Package org.jgrapht.alg.interfaces
Class CycleBasisAlgorithm.CycleBasisImpl<V,E>
- java.lang.Object
-
- org.jgrapht.alg.interfaces.CycleBasisAlgorithm.CycleBasisImpl<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
java.io.Serializable
,CycleBasisAlgorithm.CycleBasis<V,E>
- Enclosing interface:
- CycleBasisAlgorithm<V,E>
public static class CycleBasisAlgorithm.CycleBasisImpl<V,E> extends java.lang.Object implements CycleBasisAlgorithm.CycleBasis<V,E>, java.io.Serializable
Default implementation of the undirected cycle basis interface.- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description CycleBasisImpl(Graph<V,E> graph)
Construct a new instance.CycleBasisImpl(Graph<V,E> graph, java.util.Set<java.util.List<E>> cycles, int length, double weight)
Construct a new instance.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description java.util.Set<java.util.List<E>>
getCycles()
Return the set of cycles of the cycle basis.java.util.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
public java.util.Set<java.util.List<E>> getCycles()
Return the set of cycles of the cycle basis.- Specified by:
getCycles
in interfaceCycleBasisAlgorithm.CycleBasis<V,E>
- Returns:
- the set of cycles of the cycle basis
-
getLength
public 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.- Specified by:
getLength
in interfaceCycleBasisAlgorithm.CycleBasis<V,E>
- Returns:
- the length of the cycles basis
-
getWeight
public 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.- Specified by:
getWeight
in interfaceCycleBasisAlgorithm.CycleBasis<V,E>
- Returns:
- the length of the cycles basis
-
getCyclesAsGraphPaths
public java.util.Set<GraphPath<V,E>> getCyclesAsGraphPaths()
Return the set of cycles of the cycle basis.- Specified by:
getCyclesAsGraphPaths
in interfaceCycleBasisAlgorithm.CycleBasis<V,E>
- Returns:
- the set of cycles of the cycle basis
-
-