Class ComponentFactory
- java.lang.Object
-
- org.processmining.models.graphbased.directed.analysis.ComponentFactory
-
public class ComponentFactory extends java.lang.Object
-
-
Constructor Summary
Constructors Constructor Description ComponentFactory()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>>
java.util.Collection<java.util.Collection<N>>buggedComponentize(DirectedGraph<N,E> graph)
static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>>
java.util.Collection<java.util.Collection<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>>
booleanisTerminal(DirectedGraph<N,E> graph, java.util.Collection<N> component)
Checks whether a component is terminal, that is, whether it has no outgoing edges.
-
-
-
Method Detail
-
componentize
public static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> java.util.Collection<java.util.Collection<N>> componentize(DirectedGraph<N,E> graph)
Computes strongly connected components for the given directed graph.- Type Parameters:
N
- Node type of the graphE
- Edge type of the graph- Parameters:
graph
- The graph to componentize- Returns:
- The set of strongly connected components of the graph
-
buggedComponentize
public static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> java.util.Collection<java.util.Collection<N>> buggedComponentize(DirectedGraph<N,E> graph)
-
isTerminal
public static <N extends DirectedGraphNode,E extends DirectedGraphEdge<? extends N,? extends N>> boolean isTerminal(DirectedGraph<N,E> graph, java.util.Collection<N> component)
Checks whether a component is terminal, that is, whether it has no outgoing edges.- Type Parameters:
N
- The type of nodes in the graphE
- The type of edges in the graph- Parameters:
graph
- The given graphcomponent
- The given component- Returns:
- Whether the component is terminal
-
-