org.eclipse.draw2d.internal.graph
Class PopulateRanks

java.lang.Object
  org.eclipse.draw2d.internal.graph.GraphVisitor
      org.eclipse.draw2d.internal.graph.PopulateRanks

Direct Known Subclasses:

CompoundPopulateRanks

public class PopulateRanks

extends GraphVisitor

This class takes a DirectedGraph with an optimal rank assigment and a spanning tree, and populates the ranks of the DirectedGraph. Virtual nodes are inserted for edges that span 1 or more ranks.

Ranks are populated using a pre-order depth-first traversal of the spanning tree. For each node, all edges requiring virtual nodes are added to the ranks.

Since:

2.1

Constructor Summary

PopulateRanks()

Method Summary

void	visit(DirectedGraph g)

Methods inherited from class java.lang.Object

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

Constructor Detail

PopulateRanks

public PopulateRanks()

Method Detail

visit

public void visit(DirectedGraph g)

Specified by:

visit in class GraphVisitor

See Also:

GraphVisitor.visit(org.eclipse.draw2d.graph.DirectedGraph)