public class ComponentFactory
extends java.lang.Object
Constructor and Description |
---|
ComponentFactory() |
Modifier and Type | Method and Description |
---|---|
static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> |
componentize(DirectedGraph<N,E> graph)
Computes strongly connected components for the given directed graph.
|
static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> |
isTerminal(DirectedGraph<N,E> graph,
java.util.Collection<N> component)
Checks whether a component is terminal, that is, whether it has no
outgoing edges.
|
public static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> java.util.Collection<java.util.Collection<N>> componentize(DirectedGraph<N,E> graph)
N
- Node type of the graphE
- Edge type of the graphgraph
- The graph to componentizepublic static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> boolean isTerminal(DirectedGraph<N,E> graph, java.util.Collection<N> component)
N
- The type of nodes in the graphE
- The type of edges in the graphgraph
- The given graphcomponent
- The given component