Class EssentialCycles

java.lang.Object
org.openscience.cdk.graph.EssentialCycles

public final class EssentialCycles extends Object
Determine the uniquely defined essential cycles of a graph. A cycle is essential if it a member of all minimum cycle bases. If a graph has a single minimum cycle basis (MCB) then all of its cycles are essential. Unlikely the RelevantCycles the number of essential cycles is always polynomial however may not be able generate the cycle space of a graph.
Author:
John May
See Also:
Source code:
main
Belongs to CDK module:
core
Keywords:
essential rings, essential cycles, graph, cycles, rings
  • Constructor Details

  • Method Details

    • paths

      public int[][] paths()
      The paths for each essential cycle.
      Returns:
      array of vertex paths
    • size

      public int size()
      Number of essential cycles.
      Returns:
      number of cycles