org.eth.cyril.graphdrawing.graph.algorithms.cycles

Class CycleFinder

java.lang.Object

org.eth.cyril.graphdrawing.graph.algorithms.cycles.CycleFinder

class CycleFinder
extends java.lang.Object

A CycleFinder finds all cycles in a given graph.

Constructor Summary

Constructors

Constructor and Description
CycleFinder(Graph graph)

Method Summary

Modifier and Type	Method and Description
(package private) java.util.List<Cycle>	getAllCycles() Gets all cycles in the graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

CycleFinder

CycleFinder(Graph graph)

Method Detail

getAllCycles

java.util.List<Cycle> getAllCycles()

Gets all cycles in the graph. Caches its result, so that it is only calculated once.