Package org.jgrapht.alg.interfaces
Interface CycleBasisAlgorithm.CycleBasis<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- 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 Instance Methods Abstract Methods 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 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
-
-