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
    Return the set of cycles of the cycle basis.
    Return the set of cycles of the cycle basis.
    int
    Get the length of the cycle basis.
    double
    Get the weight of the cycle basis.
  • Method Details

    • getCycles

      Set<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

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