Package edu.umd.cs.findbugs.graph
package edu.umd.cs.findbugs.graph
-
ClassDescriptionAbstractDepthFirstSearch<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.Edge types in a depth first search.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.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.SearchTreeCallback<VertexType extends GraphVertex<VertexType>>Callback interface for building a search tree from a depth first 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.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.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.