sf.util.graph

Class SimpleCycleDetector<T extends java.lang.Comparable<? super T>>

java.lang.Object

sf.util.graph.SimpleCycleDetector<T>

public class SimpleCycleDetector<T extends java.lang.Comparable<? super T>>
extends java.lang.Object

Constructor Summary

Constructors

Constructor and Description
SimpleCycleDetector(DirectedGraph<T> graph)

Method Summary

Modifier and Type	Method and Description
boolean	containsCycle() Checks if the graph contains a cycle.

Methods inherited from class java.lang.Object

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

Constructor Detail

SimpleCycleDetector

public SimpleCycleDetector(DirectedGraph<T> graph)

Method Detail

containsCycle

public boolean containsCycle()

Checks if the graph contains a cycle.

Returns:

true if the graph contains a cycle, false otherwise