Package edu.umd.cs.findbugs.graph
Class SearchTree<VertexType extends GraphVertex<VertexType>>
java.lang.Object
edu.umd.cs.findbugs.graph.SearchTree<VertexType>
SearchTree represents a search tree produced by a graph search algorithm,
such as BreadthFirstSearch or DepthFirstSearch.
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionvoid
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.Return collection of children of this search tree.Get the vertex contained in this node.
-
Constructor Details
-
SearchTree
Create a new search tree.
-
-
Method Details
-
getVertex
Get the vertex contained in this node. -
addChild
Add a child search tree. -
childIterator
Return collection of children of this search tree. (Elements returned are also SearchTree objects). -
addVerticesToSet
Add all vertices contained in this search tree to the given set.
-