Classes in edu.umd.cs.findbugs.graph with type parameters of type GraphVertex |
class |
AbstractDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Perform a depth first search on a graph. |
class |
DepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Perform a forward depth first search of a graph. |
interface |
Graph<EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Graph interface; defines the operations used to access and manipulate
a graph. |
interface |
GraphEdge<ActualEdgeType extends GraphEdge<ActualEdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
GraphEdge interface; represents an edge in a graph. |
interface |
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. |
class |
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. |
class |
ReverseDepthFirstSearch<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Perform a reverse depth first search of a graph. |
class |
SearchTree<VertexType extends GraphVertex<VertexType>>
SearchTree represents a search tree produced by a graph
search algorithm, such as BreadthFirstSearch or DepthFirstSearch. |
class |
SearchTreeBuilder<VertexType extends GraphVertex<VertexType>>
A search tree callback implementation that builds a
list of SearchTrees recording a graph search. |
interface |
SearchTreeCallback<VertexType extends GraphVertex<VertexType>>
Callback interface for building a search tree from
a depth first search. |
class |
StronglyConnectedComponents<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Algorithm to find strongly connected components in a graph. |
class |
Transpose<GraphType extends Graph<EdgeType,VertexType>,EdgeType extends GraphEdge<EdgeType,VertexType>,VertexType extends GraphVertex<VertexType>>
Algorithm to transpose a graph. |
interface |
VertexChooser<VertexType extends GraphVertex<VertexType>>
VertexChooser specifies an interface for objects that determine
whether or not a vertex is chosen for some purpose. |
interface |
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 |
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. |