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

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