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

Constructors

Constructor and Description
FindCycleDFS()

Method Summary

Modifier and Type	Method and Description
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

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.

setup

public void setup()

Executes the DFS algorithm.