FindBugs™ 1.3.9

Package edu.umd.cs.findbugs.graph

Interface Summary
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
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.
 


FindBugs™ 1.3.9

FindBugs™ is licenced under the LGPL. Copyright © 2006 University of Maryland.