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
voidaddChild(SearchTree<VertexType> child)
Add a child search tree.
voidaddVerticesToSet(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.
VertexTypegetVertex()
Get the vertex contained in this node.

Constructor Detail

SearchTree

public SearchTree(VertexType v)
Create a new search tree.

Method Detail

addChild

public void addChild(SearchTree<VertexType> child)
Add a child search tree.

addVerticesToSet

public void addVerticesToSet(Set<VertexType> set)
Add all vertices contained in this search tree to the given set.

childIterator

public Iterator<SearchTree<VertexType>> childIterator()
Return collection of children of this search tree. (Elements returned are also SearchTree objects).

getVertex

public VertexType getVertex()
Get the vertex contained in this node.
FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.