salvo.jesus.graph.algorithm

Class DepthFirstDirectedGraphTraversal

java.lang.Object

salvo.jesus.graph.algorithm.GraphTraversal

salvo.jesus.graph.algorithm.DepthFirstGraphTraversal

salvo.jesus.graph.algorithm.DepthFirstDirectedGraphTraversal

All Implemented Interfaces:

Serializable

public class DepthFirstDirectedGraphTraversal
extends DepthFirstGraphTraversal

A concrete subclass of GraphTraversal that uses depth-first search in traversing a directed graph. Note that the traverse() method will only traverse the connected set to which the Vertex the traversal will start at belongs. Further note that due to the directions of edges, not all vertices may actually be visited by the traversal.

Author:

Jesus M. Salvo Jr.

See Also:

Serialized Form

Field Summary

Fields inherited from class salvo.jesus.graph.algorithm.GraphTraversal

OK, TERMINATEDBYVISITOR

Constructor Summary

Constructors

Constructor and Description
DepthFirstDirectedGraphTraversal(DirectedGraph graph) Creates a DepthFirstDirectedGraphTraversal object that will perform a depth first traversal on the specified DirectedGraph

Method Summary

Modifier and Type	Method and Description
protected List	getAdjacentVertices(Vertex v) Override super to only get the outgoing adjacent vertices.

Methods inherited from class salvo.jesus.graph.algorithm.DepthFirstGraphTraversal

traverse, traverse, traverse

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstDirectedGraphTraversal

public DepthFirstDirectedGraphTraversal(DirectedGraph graph)

Creates a DepthFirstDirectedGraphTraversal object that will perform a depth first traversal on the specified DirectedGraph

Parameters:

graph - DirectedGraph on which the traversal will be performed.

Method Detail

getAdjacentVertices

protected List getAdjacentVertices(Vertex v)

Override super to only get the outgoing adjacent vertices.

Overrides:

getAdjacentVertices in class DepthFirstGraphTraversal