com.inubit.research.layouter

Class TopologicalSorterBasis

java.lang.Object

com.inubit.research.layouter.TopologicalSorterBasis

Direct Known Subclasses:

TopologicalSorter

public abstract class TopologicalSorterBasis
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.List<EdgeInterface>	f_allEdges
protected java.util.List<NodeInterface>	f_allNodes
protected java.util.List<EdgeInterface>	f_backwardsEdges
protected AbstractModelAdapter	f_model
protected java.util.List<NodeInterface>	f_removedYourEdge
protected java.util.List<NodeInterface>	f_selectedNodes
protected java.util.List<NodeInterface>	f_sortedNodes

Constructor Summary

Constructors

Constructor and Description
TopologicalSorterBasis(AbstractModelAdapter copy)

Method Summary

Modifier and Type	Method and Description
protected int	getInDegree(NodeInterface curr)
AbstractModelAdapter	getModel() the given processModel, with reversed edges.
protected int	getOutDegree(NodeInterface curr)
java.util.List<NodeInterface>	getSortedNodes() a list with all nodes in the topologically sorted order
protected void	initLists(AbstractModelAdapter model) initialises starting lists
protected boolean	isCyclic(NodeInterface n)
protected boolean	isCyclicR(NodeInterface current, java.util.LinkedList<NodeInterface> visited)
protected void	removeIncomingEdges(NodeInterface n) removes all outgoing edges of Node n from the list
protected void	removeOutgoingEdges(NodeInterface n) removes all outgoing edges of Node n from the list
void	restoreEdges() restores the original direction of all edges
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
protected NodeInterface	switchEdge(EdgeInterface processEdge) reverses the edge to break cycles.

Methods inherited from class java.lang.Object

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

Field Detail

f_model

protected AbstractModelAdapter f_model

f_allEdges

protected java.util.List<EdgeInterface> f_allEdges

f_allNodes

protected java.util.List<NodeInterface> f_allNodes

f_selectedNodes

protected java.util.List<NodeInterface> f_selectedNodes

f_sortedNodes

protected java.util.List<NodeInterface> f_sortedNodes

f_backwardsEdges

protected java.util.List<EdgeInterface> f_backwardsEdges

f_removedYourEdge

protected java.util.List<NodeInterface> f_removedYourEdge

Constructor Detail

TopologicalSorterBasis

public TopologicalSorterBasis(AbstractModelAdapter copy)

Method Detail

getOutDegree

protected int getOutDegree(NodeInterface curr)

Parameters:

curr -

Returns:

getInDegree

protected int getInDegree(NodeInterface curr)

Parameters:

curr -

Returns:

getSortedNodes

public java.util.List<NodeInterface> getSortedNodes()

a list with all nodes in the topologically sorted order

Returns:

getModel

public AbstractModelAdapter getModel()

the given processModel, with reversed edges.

Returns:

isCyclic

protected boolean isCyclic(NodeInterface n)

Parameters:

n -

Returns:

isCyclicR

protected boolean isCyclicR(NodeInterface current,
                            java.util.LinkedList<NodeInterface> visited)

switchEdge

protected NodeInterface switchEdge(EdgeInterface processEdge)

reverses the edge to break cycles. the reversed edge is stored and f_backwardsEdges so no information is lost

Parameters:

processEdge -

Returns:

initLists

protected void initLists(AbstractModelAdapter model)

initialises starting lists

Parameters:

model -

selectStartNodes

protected void selectStartNodes()

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

selectEndNodes

protected void selectEndNodes()

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

removeOutgoingEdges

protected void removeOutgoingEdges(NodeInterface n)

removes all outgoing edges of Node n from the list

Parameters:

n -

removeIncomingEdges

protected void removeIncomingEdges(NodeInterface n)

removes all outgoing edges of Node n from the list

Parameters:

n -

restoreEdges

public void restoreEdges()

restores the original direction of all edges