graph.traversal

Class DFSTreeTraversal<V extends Vertex,E extends Edge<V>>

java.lang.Object

graph.traversal.DFSTreeTraversal<V,E>

Type Parameters:

V - The vertex type

E - The edge type

public class DFSTreeTraversal<V extends Vertex,E extends Edge<V>>
extends java.lang.Object

Class for forming a DFS tree given a graph

Author:

Renata

Constructor Summary

Constructors

Constructor and Description
DFSTreeTraversal(Graph<V,E> graph)

Method Summary

Modifier and Type	Method and Description
DFSTree<V,E>	formDFSTree() Forms a DFS tree whose root is the first vertex of the associated graph
DFSTree<V,E>	formDFSTree(V root) Forms a DFS tree with the given root

Methods inherited from class java.lang.Object

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

Constructor Detail

DFSTreeTraversal

public DFSTreeTraversal(Graph<V,E> graph)

Method Detail

formDFSTree

public DFSTree<V,E> formDFSTree()

Forms a DFS tree whose root is the first vertex of the associated graph

Returns:

DFS tree

formDFSTree

public DFSTree<V,E> formDFSTree(V root)

Forms a DFS tree with the given root

Parameters:

root - Vertex which should be the root of the DFS tree

Returns:

DFS tree