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

All Methods
Modifier and Type Method and 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 Detail

• 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