org.openanzo.jastor.util.graph
Class HasCycle

java.lang.Object
  org.openanzo.jastor.util.graph.AlgorithmsBase
      org.openanzo.jastor.util.graph.DFS
          org.openanzo.jastor.util.graph.HasCycle

public class HasCycle
extends DFS

Author:

Elias Torres ( eliast@us.ibm.com )

Constructor Summary

HasCycle()

Method Summary

void	execute(INode start, INode end)
boolean	hasCycle()
java.lang.Object	result()

Methods inherited from class org.openanzo.jastor.util.graph.DFS

execute, execute, executeSubgraph, executeSubgraph, getNodesByDiscoverTime, getNodesByFinishTime, getParent, internalExecute, printResult, printResults

Methods inherited from class org.openanzo.jastor.util.graph.AlgorithmsBase

convertToAdjList, convertToAdjMatrix, convertToAdjMatrix, convertToPrintMatrix, convertToPrintMatrix, getGraph, printMatrix, printMatrix, printMatrix, setGraph

Methods inherited from class java.lang.Object

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

Constructor Detail

HasCycle

public HasCycle()

Method Detail

execute

public void execute(INode start,
                    INode end)

Overrides:

execute in class DFS

result

public java.lang.Object result()

Overrides:

result in class DFS

hasCycle

public boolean hasCycle()