Class CycleBasis
java.lang.Object
org.openscience.cdk.ringsearch.cyclebasis.CycleBasis
Deprecated.
internal implemenation detail from SSSRFinder, do not use
A minimum basis of all cycles in a graph.
All cycles in a graph G can be constructed from the basis cycles by binary
addition of their invidence vectors.
A minimum cycle basis is a Matroid.
- Author:
- Ulrich Bauer <ulrich.bauer@alumni.tum.de>
- Source code:
- main
- Belongs to CDK module:
- standard
-
Constructor Summary
ConstructorsConstructorDescriptionCycleBasis
(org._3pq.jgrapht.UndirectedGraph g) Deprecated.Constructs a minimum cycle basis of a graph. -
Method Summary
Modifier and TypeMethodDescriptioncycles()
Deprecated.Returns the cycles that form the cycle basis.Deprecated.Returns the connected components of this cycle basis, in regard to matroid theory.Deprecated.Returns the essential cycles of this cycle basis.Deprecated.Returns the essential cycles of this cycle basis.int[]
Deprecated.
-
Constructor Details
-
CycleBasis
public CycleBasis(org._3pq.jgrapht.UndirectedGraph g) Deprecated.Constructs a minimum cycle basis of a graph.- Parameters:
g
- the graph for the cycle basis
-
-
Method Details
-
weightVector
public int[] weightVector()Deprecated. -
cycles
Deprecated.Returns the cycles that form the cycle basis.- Returns:
- a
Collection
of the basis cycles
-
essentialCycles
Deprecated.Returns the essential cycles of this cycle basis. A essential cycle is contained in every minimum cycle basis of a graph.- Returns:
- a
Collection
of the essential cycles
-
relevantCycles
Deprecated.Returns the essential cycles of this cycle basis. A relevant cycle is contained in some minimum cycle basis of a graph.- Returns:
- a
Map
mapping each relevant cycles to the corresponding basis cycle in this basis
-
equivalenceClasses
Deprecated.Returns the connected components of this cycle basis, in regard to matroid theory. Two cycles belong to the same commected component if there is a circuit (a minimal dependent set) containing both cycles.- Returns:
- a
List
ofSet
s consisting of the cycles in a equivalence class.
-