Package edu.umd.cs.findbugs.graph

Interface Summary

Interface	Description
DFSEdgeTypes	Edge types in a depth first search.
Graph<EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Graph interface; defines the operations used to access and manipulate a graph.
GraphEdge<ActualEdgeType extends GraphEdge<ActualEdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	GraphEdge interface; represents an edge in a graph.
GraphToolkit<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	An interface for creating Graph objects, and for copying auxiliary information in vertices and edges.
GraphVertex<ActualVertexType>	GraphVertex interface; represents a vertex in a graph.
SearchTreeCallback<VertexType extends GraphVertex<VertexType>>	Callback interface for building a search tree from a depth first search.
VertexChooser<VertexType extends GraphVertex<VertexType>>	VertexChooser specifies an interface for objects that determine whether or not a vertex is chosen for some purpose.
VertexCombinator<VertexType extends GraphVertex<VertexType>>	Interface for an object which combines a set of vertices into a single composite vertex; for example, after finding strongly connected components.

Class Summary

Class	Description
AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Perform a depth first search on a graph.
AbstractEdge<ActualEdgeType extends AbstractEdge<ActualEdgeType,VertexType>,VertexType extends AbstractVertex<ActualEdgeType,VertexType>>	GraphEdge implementation for use with AbstractGraph.
AbstractGraph<EdgeType extends AbstractEdge<EdgeType,VertexType>,VertexType extends AbstractVertex<EdgeType,VertexType>>	A simple Graph implementation where the vertex objects store a list of incoming and outgoing edges.
AbstractVertex<EdgeType extends AbstractEdge<EdgeType,ActualVertexType>,ActualVertexType extends AbstractVertex<EdgeType,ActualVertexType>>	GraphVertex implementation for use with AbstractGraph.
DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Perform a forward depth first search of a graph.
MergeVertices<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Algorithm to merge a set of vertices into a single vertex.
ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Perform a reverse depth first search of a graph.
SearchTree<VertexType extends GraphVertex<VertexType>>	SearchTree represents a search tree produced by a graph search algorithm, such as BreadthFirstSearch or DepthFirstSearch.
SearchTreeBuilder<VertexType extends GraphVertex<VertexType>>	A search tree callback implementation that builds a list of SearchTrees recording a graph search.
StronglyConnectedComponents<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Algorithm to find strongly connected components in a graph.
Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>	Algorithm to transpose a graph.
VisitationTimeComparator<VertexType extends GraphVertex<VertexType>>	Comparator to compare GraphVertex objects by their visitation times in a search; for example, it could compare the finishing times produced by DepthFirstSearch.