net.datastructures
Class FindCycleDFS<V,E>

java.lang.Object
  net.datastructures.DFS<V,E,java.lang.Object,java.lang.Iterable<Position>>
      net.datastructures.FindCycleDFS<V,E>

public class FindCycleDFS<V,E>
extends DFS<V,E,java.lang.Object,java.lang.Iterable<Position>>

This class specializes DFS to find a cycle.

Constructor Summary

FindCycleDFS()

Method Summary

java.lang.Iterable<Position>	finalResult(java.lang.Iterable<Position> r) Returns the final result of the DFS execute method.
void	setup() Executes the DFS algorithm.

Methods inherited from class net.datastructures.DFS

execute

Methods inherited from class java.lang.Object

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

Constructor Detail

FindCycleDFS

public FindCycleDFS()

Method Detail

setup

public void setup()

Executes the DFS algorithm.

Parameters:

info - unused

finalResult

public java.lang.Iterable<Position> finalResult(java.lang.Iterable<Position> r)

Description copied from class: DFS

Returns the final result of the DFS execute method.