Package org.processmining.poemsconformancecheckingforbpmn.algorithms.utils.directedGraph

Class DirectedGraphUtils

java.lang.Object

org.processmining.poemsconformancecheckingforbpmn.algorithms.utils.directedGraph.DirectedGraphUtils

public class DirectedGraphUtils
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
DirectedGraphUtils()

Method Summary

Modifier and Type	Method	Description
static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N>	getAllNonAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph, java.util.Set<N> startNodes)
static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N>	getAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph, java.util.Set<N> startNodes)
static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N>	getAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph, N node)
static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N>	getDeadlockNodes(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph)
static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N>	getDescendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph, N node)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DirectedGraphUtils

public DirectedGraphUtils()

Method Detail

getDeadlockNodes

public static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N> getDeadlockNodes(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph)

getAscendants

public static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N> getAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph,
                                                                                                                                                                                                                  java.util.Set<N> startNodes)

getAllNonAscendants

public static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N> getAllNonAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph,
                                                                                                                                                                                                                        java.util.Set<N> startNodes)

getAscendants

public static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N> getAscendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph,
                                                                                                                                                                                                                  N node)

getDescendants

public static <N extends org.processmining.models.graphbased.directed.DirectedGraphNode,E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<N,N>> java.util.Set<N> getDescendants(org.processmining.models.graphbased.directed.DirectedGraph<N,E> graph,
                                                                                                                                                                                                                   N node)