com.inubit.research.layouter.gridLayouter

Class ModifiedTopologicalSorter

java.lang.Object

com.inubit.research.layouter.TopologicalSorterBasis

com.inubit.research.layouter.sugiyama.TopologicalSorter

com.inubit.research.layouter.gridLayouter.ModifiedTopologicalSorter

public class ModifiedTopologicalSorter
extends TopologicalSorter

Provied a topological sorting of all node of the given ProcessModel. It works as described in the paper "A Simple Algorithm for Automatic Layout of BPMN Processes" by Ingo Kitzmann, Christopher Koenig, Danile Luebke and Leif Singer of the Leibniz University Hannover

Field Summary

Fields inherited from class com.inubit.research.layouter.TopologicalSorterBasis

f_allEdges, f_allNodes, f_backwardsEdges, f_model, f_removedYourEdge, f_selectedNodes, f_sortedNodes

Constructor Summary

Constructors

Constructor and Description
ModifiedTopologicalSorter(AbstractModelAdapter model)

Method Summary

Modifier and Type	Method and Description
protected void	breakCycle()
protected void	removeOutgoingEdges(NodeInterface n) removes all outgoing edges of Node n from the list
protected void	reverseEdge(EdgeInterface processEdge, boolean trace) reverses the given process edge, and all following edges up to a gateway.
protected void	selectEndNodes() puts all nodes into the f_SelectedNodes Nodelist, which have an OutFlow = 0
protected void	selectStartNodes() puts all nodes into the f_SelectedNodes Nodelist, which have an InFlow = 0

Methods inherited from class com.inubit.research.layouter.TopologicalSorterBasis

getInDegree, getModel, getOutDegree, getSortedNodes, initLists, isCyclic, isCyclicR, removeIncomingEdges, restoreEdges, switchEdge

Methods inherited from class java.lang.Object

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

Constructor Detail

ModifiedTopologicalSorter

public ModifiedTopologicalSorter(AbstractModelAdapter model)

Method Detail

selectStartNodes

protected void selectStartNodes()

Description copied from class: TopologicalSorterBasis

puts all nodes into the f_SelectedNodes Nodelist, which have an InFlow = 0

Overrides:

selectStartNodes in class TopologicalSorterBasis

selectEndNodes

protected void selectEndNodes()

Description copied from class: TopologicalSorterBasis

puts all nodes into the f_SelectedNodes Nodelist, which have an OutFlow = 0

Overrides:

selectEndNodes in class TopologicalSorterBasis

breakCycle

protected void breakCycle()

Overrides:

breakCycle in class TopologicalSorter

reverseEdge

protected void reverseEdge(EdgeInterface processEdge,
                           boolean trace)

reverses the given process edge, and all following edges up to a gateway. (That is the modification inherent in the class name)

Parameters:

processEdge -

removeOutgoingEdges

protected void removeOutgoingEdges(NodeInterface n)

Description copied from class: TopologicalSorterBasis

removes all outgoing edges of Node n from the list

Overrides:

removeOutgoingEdges in class TopologicalSorterBasis