org.openanzo.jastor.util.graph
Class DFS

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

Direct Known Subclasses:

HasCycle

public class DFS
extends AlgorithmsBase

Author:

Elias Torres ( eliast@us.ibm.com )

Constructor Summary

DFS()

Method Summary

void	execute()
void	execute(INode start)
void	execute(INode start, INode end)
void	executeSubgraph()
void	executeSubgraph(INode start)
java.util.List<INode>	getNodesByDiscoverTime()
java.util.List<INode>	getNodesByFinishTime()
INode	getParent(INode child)
void	internalExecute()
void	printResult()
void	printResults(java.io.PrintWriter writer)
java.lang.Object	result()

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

DFS

public DFS()

Method Detail

executeSubgraph

public void executeSubgraph()

executeSubgraph

public void executeSubgraph(INode start)

execute

public void execute(INode start)

execute

public void execute(INode start,
                    INode end)

execute

public void execute()

Specified by:

execute in class AlgorithmsBase

internalExecute

public void internalExecute()

printResults

public void printResults(java.io.PrintWriter writer)

getParent

public INode getParent(INode child)

getNodesByDiscoverTime

public java.util.List<INode> getNodesByDiscoverTime()

getNodesByFinishTime

public java.util.List<INode> getNodesByFinishTime()

result

public java.lang.Object result()

Specified by:

result in class AlgorithmsBase

printResult

public void printResult()