salvo.jesus.graph.algorithm

Class DepthFirstGraphTraversal

java.lang.Object

salvo.jesus.graph.algorithm.GraphTraversal

salvo.jesus.graph.algorithm.DepthFirstGraphTraversal

All Implemented Interfaces:

Serializable

Direct Known Subclasses:

DepthFirstDirectedGraphTraversal

public class DepthFirstGraphTraversal
extends GraphTraversal

A concrete subclass of GraphTraversal that uses depth-first search in traversing a graph. Note that the traverse() method will only traverse the connected set to which the Vertex the traversal will start at belongs.

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
DepthFirstGraphTraversal(Graph graph) Creates a DepthFirstGraphTraversal object.

Method Summary

Modifier and Type	Method and Description
protected List	getAdjacentVertices(Vertex v) Get the vertices adjacent to v.
List	traverse(Vertex startat) Abstract traversal method to be implemented by subclasses.
int	traverse(Vertex startat, List visited, Visitor visitor) Abstract traversal method to be implemented by subclasses.
List	traverse(Vertex startat, Visitor visitor) Abstract traversal method to be implemented by subclasses.

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthFirstGraphTraversal

public DepthFirstGraphTraversal(Graph graph)

Creates a DepthFirstGraphTraversal object.

Method Detail

traverse

public int traverse(Vertex startat,
                    List visited,
                    Visitor visitor)

Description copied from class: GraphTraversal

Abstract traversal method to be implemented by subclasses.

Specified by:

traverse in class GraphTraversal

Parameters:

startat - The vertex from which traversal will start.

visited - A List of vertices that has been visited in sequence by the traversal

visitor - Visitor object controlling if and when traversal will stop, apart from having visited all the vertices.

getAdjacentVertices

protected List getAdjacentVertices(Vertex v)

Get the vertices adjacent to v. This is overridden by subclasses such as DepthFirstDirectedGraphTraversal.

traverse

public List traverse(Vertex startat)

Description copied from class: GraphTraversal

Abstract traversal method to be implemented by subclasses.

Specified by:

traverse in class GraphTraversal

Parameters:

startat - The vertex from which traversal will start.

Returns:

A VList of vertices that has been visited in sequence by the traversal

traverse

public List traverse(Vertex startat,
                     Visitor visitor)

Description copied from class: GraphTraversal

Abstract traversal method to be implemented by subclasses.

Specified by:

traverse in class GraphTraversal

Parameters:

startat - The vertex from which traversal will start.

visitor - Visitor object controlling if and when traversal will stop, apart from having visited all the vertices.

Returns:

A List of vertices that has been visited in sequence by the traversal