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
    Set<List<E>>
    getCycles()
    Return the set of cycles of the cycle basis.
    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

      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