@TestClass(value="org.openscience.cdk.graph.EssentialCyclesTest") public final class EssentialCycles extends Object
RelevantCycles
the number of essential cycles is always polynomial
however may not be able generate the cycle space of a graph.RelevantCycles
,
MinimumCycleBasis
,
SSSRFinder.findEssentialRings()
,
GraphUtil
Constructor and Description |
---|
EssentialCycles(int[][] graph)
Determine the essential cycles given a graph.
|
public EssentialCycles(int[][] graph)
RingSearch
.graph
- a molecule graphGraphUtil.toAdjList(org.openscience.cdk.interfaces.IAtomContainer)
,
RingSearch
@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.