public class SubprocessDiscovery
extends java.lang.Object
http://en.wikipedia.org/wiki/Dominator_(graph_theory)
Constructor and Description |
---|
SubprocessDiscovery(org.processmining.models.graphbased.directed.DirectedGraph<? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphEdge<?,?>> directedGraph,
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode startNode,
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode endNode) |
SubprocessDiscovery(org.processmining.models.graphbased.directed.DirectedGraph<? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphEdge<?,?>> directedGraph,
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode startNode,
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode endNode,
org.processmining.models.graphbased.directed.ContainingDirectedGraphNode parentElement) |
Modifier and Type | Method and Description |
---|---|
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode |
determineImmediateCommonDominator(java.util.List<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> innerNodes,
boolean inversive)
Determine minimal common dominator
|
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode |
determineMinimalDominator(org.processmining.models.graphbased.directed.AbstractDirectedGraphNode node,
java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> concidredDominators,
boolean inversive)
Determine a minimal dominator
|
java.util.Set<org.processmining.models.graphbased.directed.ContainableDirectedGraphElement> |
determineSubprocessElements(org.processmining.models.graphbased.directed.AbstractDirectedGraphNode subprocessStartNode,
org.processmining.models.graphbased.directed.AbstractDirectedGraphNode subprocessEndNode) |
java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> |
getDominators() |
java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> |
getPostDominators() |
java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> |
getSubProcessBorders() |
java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> |
getTreeOfDominators() |
java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> |
getTreeOfPostDominators() |
public SubprocessDiscovery(org.processmining.models.graphbased.directed.DirectedGraph<? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphEdge<?,?>> directedGraph, org.processmining.models.graphbased.directed.AbstractDirectedGraphNode startNode, org.processmining.models.graphbased.directed.AbstractDirectedGraphNode endNode, org.processmining.models.graphbased.directed.ContainingDirectedGraphNode parentElement)
public SubprocessDiscovery(org.processmining.models.graphbased.directed.DirectedGraph<? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,? extends org.processmining.models.graphbased.directed.AbstractDirectedGraphEdge<?,?>> directedGraph, org.processmining.models.graphbased.directed.AbstractDirectedGraphNode startNode, org.processmining.models.graphbased.directed.AbstractDirectedGraphNode endNode)
public java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> getDominators()
public java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> getPostDominators()
public java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> getSubProcessBorders()
public java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> getTreeOfDominators()
public java.util.Map<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode,java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode>> getTreeOfPostDominators()
public org.processmining.models.graphbased.directed.AbstractDirectedGraphNode determineMinimalDominator(org.processmining.models.graphbased.directed.AbstractDirectedGraphNode node, java.util.Set<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> concidredDominators, boolean inversive)
node
- inversive
- - true for determining post-dominatorspublic org.processmining.models.graphbased.directed.AbstractDirectedGraphNode determineImmediateCommonDominator(java.util.List<org.processmining.models.graphbased.directed.AbstractDirectedGraphNode> innerNodes, boolean inversive)
innerNodes
- inversive
- - true for determining post-dominatorspublic java.util.Set<org.processmining.models.graphbased.directed.ContainableDirectedGraphElement> determineSubprocessElements(org.processmining.models.graphbased.directed.AbstractDirectedGraphNode subprocessStartNode, org.processmining.models.graphbased.directed.AbstractDirectedGraphNode subprocessEndNode)