Module org.jgrapht.core
Package org.jgrapht.alg.interfaces

Interface CycleBasisAlgorithm.CycleBasis<V,​E>

Type Parameters:
V - the graph vertex type
E - the graph edge type
All Known Implementing Classes:
CycleBasisAlgorithm.CycleBasisImpl
Enclosing interface:
CycleBasisAlgorithm<V,​E>
public static interface CycleBasisAlgorithm.CycleBasis<V,​E>
An undirected cycle basis.

  • Method Summary

    Modifier and Type Method Description
    java.util.Set<java.util.List<E>> getCycles()
    Return the set of cycles of the cycle basis.
    java.util.Set<GraphPath<V,​E>> getCyclesAsGraphPaths()
    Return the set of cycles of the cycle basis.
    int getLength()
    Get the length of the cycle basis.
    double getWeight()
    Get the weight of the cycle basis.

  • Method Details

    • getCycles

      java.util.Set<java.util.List<E>> getCycles()
      Return the set of cycles of the cycle basis.
      Returns:
      the set of cycles of the cycle basis

    • getLength

      int getLength()
      Get the length of the cycle basis. The length of the cycle basis is the sum of the lengths of its cycles. The length of a cycle is the total number of edges of the cycle.
      Returns:
      the length of the cycles basis

    • getWeight

      double getWeight()
      Get the weight of the cycle basis. The weight of the cycle basis is the sum of the weights of its cycles. The weight of a cycle is the sum of the weights of its edges.
      Returns:
      the length of the cycles basis

    • getCyclesAsGraphPaths

      java.util.Set<GraphPath<V,​E>> getCyclesAsGraphPaths()
      Return the set of cycles of the cycle basis.
      Returns:
      the set of cycles of the cycle basis