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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
PopulateRanks
public PopulateRanks()
visit
public void visit(DirectedGraph g)
- Specified by:
visit
in class GraphVisitor
- See Also:
GraphVisitor.visit(org.eclipse.draw2d.graph.DirectedGraph)
Copyright (c) IBM Corp. and others 2000, 2003. All Rights Reserved.