fuzzydl.graph
Class DirectedCycleFinder

java.lang.Object
  fuzzydl.graph.DirectedCycleFinder

public class DirectedCycleFinder
extends java.lang.Object

Constructor Summary

DirectedCycleFinder(Digraph G)
Default constructor.

Method Summary

boolean

hasCycle() Checks if there are cycles in the graph.

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedCycleFinder

public DirectedCycleFinder(Digraph G)

Default constructor.

Parameters:

G - A digraph.

Method Detail

hasCycle

public boolean hasCycle()

Checks if there are cycles in the graph.

Returns:

true if there is a cycle; false otherwise.