@TestClass(value="org.openscience.cdk.ringsearch.cyclebasis.CycleBasisTest") public class CycleBasis extends Object
Constructor and Description |
---|
CycleBasis(org._3pq.jgrapht.UndirectedGraph g)
Constructs a minimum cycle basis of a graph.
|
Modifier and Type | Method and Description |
---|---|
Collection |
cycles()
Returns the cycles that form the cycle basis.
|
List |
equivalenceClasses()
Returns the connected components of this cycle basis, in regard to matroid theory.
|
Collection |
essentialCycles()
Returns the essential cycles of this cycle basis.
|
Map |
relevantCycles()
Returns the essential cycles of this cycle basis.
|
int[] |
weightVector() |
public CycleBasis(org._3pq.jgrapht.UndirectedGraph g)
g
- the graph for the cycle basis@TestMethod(value="testWeightVector") public int[] weightVector()
@TestMethod(value="testCycles") public Collection cycles()
Collection
of the basis cycles@TestMethod(value="testEssentialCycles") public Collection essentialCycles()
Collection
of the essential cycles@TestMethod(value="testRelevantCycles") public Map relevantCycles()
Map
mapping each relevant cycles to the corresponding
basis cycle in this basis@TestMethod(value="testEquivalenceClasses") public List equivalenceClasses()
List
of Set
s consisting of the cycles in a
equivalence class.