Package org.processmining.petrinets.utils

Class DirectedGraphUtils

java.lang.Object

org.processmining.petrinets.utils.DirectedGraphUtils

public class DirectedGraphUtils
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
DirectedGraphUtils()

Method Summary

Modifier and Type	Method	Description
static <E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<?,?>> E	getConnectingEdge(org.processmining.models.graphbased.directed.DirectedGraph<?,E> graph, org.processmining.models.graphbased.directed.DirectedGraphNode source, org.processmining.models.graphbased.directed.DirectedGraphNode target)
static <D extends org.processmining.models.graphbased.directed.DirectedGraph<?,?>> java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode>	getPostSet(D graph, org.processmining.models.graphbased.directed.DirectedGraphNode node)
static <D extends org.processmining.models.graphbased.directed.DirectedGraph<?,?>> java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode>	getPreSet(D graph, org.processmining.models.graphbased.directed.DirectedGraphNode node)
static java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode>	getSources(org.processmining.models.graphbased.directed.DirectedGraph<?,?> graph)
static <E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<?,?>> java.util.Set<org.processmining.framework.util.Pair<org.processmining.models.graphbased.directed.DirectedGraphNode,org.processmining.models.graphbased.directed.DirectedGraphNode>>	translateToNodePairs(java.util.Set<E> edges)

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

getPostSet

public static <D extends org.processmining.models.graphbased.directed.DirectedGraph<?,?>> java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode> getPostSet(D graph,
                                                                                                                                                                                         org.processmining.models.graphbased.directed.DirectedGraphNode node)

getPreSet

public static <D extends org.processmining.models.graphbased.directed.DirectedGraph<?,?>> java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode> getPreSet(D graph,
                                                                                                                                                                                        org.processmining.models.graphbased.directed.DirectedGraphNode node)

getConnectingEdge

public static <E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<?,?>> E getConnectingEdge(org.processmining.models.graphbased.directed.DirectedGraph<?,E> graph,
                                                                                                                        org.processmining.models.graphbased.directed.DirectedGraphNode source,
                                                                                                                        org.processmining.models.graphbased.directed.DirectedGraphNode target)

Parameters:

graph -

source -

target -

Returns:

the edge connecting source and target, null if such edge does not exist in the graph

translateToNodePairs

public static <E extends org.processmining.models.graphbased.directed.DirectedGraphEdge<?,?>> java.util.Set<org.processmining.framework.util.Pair<org.processmining.models.graphbased.directed.DirectedGraphNode,org.processmining.models.graphbased.directed.DirectedGraphNode>> translateToNodePairs(java.util.Set<E> edges)

getSources

public static java.util.Set<org.processmining.models.graphbased.directed.DirectedGraphNode> getSources(org.processmining.models.graphbased.directed.DirectedGraph<?,?> graph)