public class ReduceEdges extends Object
Constructor and Description |
---|
ReduceEdges() |
Modifier and Type | Method and Description |
---|---|
void |
assignLevels(Graph workflow,
GraphNode root)
Prunes redundant edges from the workflow.
|
private Collection<GraphNode> |
findLCA(GraphNode from,
GraphNode to)
We find LCA of from and to.
|
ADag |
reduce(ADag dag)
Prunes redundant edges from the workflow.
|
Graph |
reduce(Graph workflow)
Prunes redundant edges from the workflow.
|
private void |
reset(Graph workflow)
Resets internal depth and color counters associated with the nodes in the
workflow, before doing any graph traversals.
|
public ADag reduce(ADag dag)
dag
- the workflowpublic Graph reduce(Graph workflow)
workflow
- private Collection<GraphNode> findLCA(GraphNode from, GraphNode to)
from
- to
- public void assignLevels(Graph workflow, GraphNode root)
workflow
- root
- the root from which to start to assign the levelsprivate void reset(Graph workflow)
workflow
- the workflow