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 type
E - the graph edge type
All Implemented Interfaces:
Serializable, CycleBasisAlgorithm.CycleBasis<V,E>
Enclosing interface:
CycleBasisAlgorithm<V,E>

public static class CycleBasisAlgorithm.CycleBasisImpl<V,E>
extends Object
implements CycleBasisAlgorithm.CycleBasis<V,E>, Serializable
Default implementation of the undirected cycle basis interface.
Serialized Form
• ### Constructor Summary

Constructors
Constructor and Description
CycleBasisImpl(Graph<V,E> graph)
Construct a new instance.
CycleBasisImpl(Graph<V,E> graph, Set<List<E>> cycles, int length, double weight)
Construct a new instance.
• ### 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.
• ### Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
• ### Constructor Detail

• #### CycleBasisImpl

public CycleBasisImpl(Graph<V,E> graph)
Construct a new instance.
Parameters:
graph - the graph
• #### CycleBasisImpl

public CycleBasisImpl(Graph<V,E> graph,
Set<List<E>> cycles,
int length,
double weight)
Construct a new instance.
Parameters:
graph - the graph
cycles - the cycles of the basis
length - the length of the cycle basis
weight - the weight of the cycle basis
• ### Method Detail

• #### getCycles

public Set<List<E>> getCycles()
Return the set of cycles of the cycle basis.
Specified by:
getCycles in interface CycleBasisAlgorithm.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 interface CycleBasisAlgorithm.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 interface CycleBasisAlgorithm.CycleBasis<V,E>
Returns:
the length of the cycles basis
• #### getCyclesAsGraphPaths

public Set<GraphPath<V,E>> getCyclesAsGraphPaths()
Return the set of cycles of the cycle basis.
Specified by:
getCyclesAsGraphPaths in interface CycleBasisAlgorithm.CycleBasis<V,E>
Returns:
the set of cycles of the cycle basis