graph.algorithm.cycles

Class SimpleCyclesFinder<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.algorithm.cycles.SimpleCyclesFinder<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class SimpleCyclesFinder<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Finds all simple cycles of a given graph.

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
SimpleCyclesFinder()

Method Summary

Modifier and Type	Method and Description
java.util.List<java.util.List<V>>	findCycles(Graph<V,E> graph) Finds cycle basis of the given graph.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SimpleCyclesFinder

public SimpleCyclesFinder()

Method Detail

findCycles

public java.util.List<java.util.List<V>> findCycles(Graph<V,E> graph)

Finds cycle basis of the given graph. Calls the appropriate algorithm, depending on if the graph is directed or not.

Parameters:

graph - Graph whose simple cycle basis is to be found

Returns:

A list of all cycles belonging to the cycle basis, where a cycle is represented by a list of vertices.