org.jgrapht.alg.cycle

Interface DirectedSimpleCycles<V,E>

Type Parameters:

V - the vertex type.

E - the edge type.

All Known Implementing Classes:

HawickJamesSimpleCycles, JohnsonSimpleCycles, SzwarcfiterLauerSimpleCycles, TarjanSimpleCycles, TiernanSimpleCycles

public interface DirectedSimpleCycles<V,E>

A common interface for classes implementing algorithms for enumeration of the simple cycles of a directed graph.

Author:

Nikolay Ognyanov

Method Summary

Modifier and Type	Method and Description
List<List<V>>	findSimpleCycles() Find the simple cycles of the graph.
Graph<V,E>	getGraph() Deprecated. Since not really needed on the interface.
void	setGraph(Graph<V,E> graph) Deprecated. Since not really needed on the interface.

Method Detail

getGraph

@Deprecated
Graph<V,E> getGraph()

Deprecated. Since not really needed on the interface.

Returns the graph on which the simple cycle search algorithm is executed by this object.

Returns:

The graph.

setGraph

@Deprecated
void setGraph(Graph<V,E> graph)

Deprecated. Since not really needed on the interface.

Sets the graph on which the simple cycle search algorithm is executed by this object.

Parameters:

graph - the graph.

Throws:

IllegalArgumentException - if the argument is null.

findSimpleCycles

List<List<V>> findSimpleCycles()

Find the simple cycles of the graph.

Returns:

The list of all simple cycles. Possibly empty but never null.