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.intgetLength()Get the length of the cycle basis.doublegetWeight()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
-
-