edu.umd.cs.findbugs.graph

Class SearchTree<VertexType>

public class SearchTree<VertexType extends GraphVertex<VertexType>> extends Object

SearchTree represents a search tree produced by a graph search algorithm, such as BreadthFirstSearch or DepthFirstSearch.

Constructor Summary
	SearchTree(VertexType v) Create a new search tree.

Method Summary
void	addChild(SearchTree<VertexType> child) Add a child search tree.
void	addVerticesToSet(Set<VertexType> set) Add all vertices contained in this search tree to the given set.
Iterator<SearchTree<VertexType>>	childIterator() Return collection of children of this search tree.
VertexType	getVertex() Get the vertex contained in this node.

Constructor Detail

public SearchTree(VertexType v)

Create a new search tree.

public void addChild(SearchTree<VertexType> child)

Add a child search tree.

public void addVerticesToSet(Set<VertexType> set)

Add all vertices contained in this search tree to the given set.

public Iterator<SearchTree<VertexType>> childIterator()

Return collection of children of this search tree. (Elements returned are also SearchTree objects).

public VertexType getVertex()

Get the vertex contained in this node.