org.eclipse.draw2d.internal.graph
Class BreakCycles
java.lang.Object
|
+--org.eclipse.draw2d.internal.graph.GraphVisitor
|
+--org.eclipse.draw2d.internal.graph.BreakCycles
- public class BreakCycles
- extends GraphVisitor
This visitor eliminates cycles in the graph via an implementation of the
Greedy-Cycle-Removal algorithm. This algorithm determines which edges cause
the cycles and then inverts these edges.
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
BreakCycles
public BreakCycles()
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.