@TestClass(value="org.openscience.cdk.graph.MinimumCycleBasisTest") public final class MinimumCycleBasis extends Object
RelevantCycles
. The intersect of all minimum cycle bases (EssentialCycles
) is also unique. Although the number of EssentialCycles
is polynomial it can not always be used to generate the
cycle space.RelevantCycles
,
SSSRFinder.findSSSR()
,
Cycle BasisConstructor and Description |
---|
MinimumCycleBasis(int[][] graph)
Generate the minimum cycle basis for a graph.
|
@TestMethod(value="noGraph") public MinimumCycleBasis(int[][] graph)
graph
- undirected adjacency listRingSearch.fused()
,
GraphUtil.subgraph(int[][], int[])
@TestMethod(value="paths_bicyclo,paths_napthalene,paths_anthracene,paths_cyclophane_odd,paths_cyclophane_even") public int[][] paths()
@TestMethod(value="size_bicyclo,size_napthalene,size_anthracene,size_cyclophane_odd,size_cyclophane_even") public int size()
Copyright © 2014. All Rights Reserved.