org.eclipse.draw2d.internal.graph
Class CompoundBreakCycles
java.lang.Object
org.eclipse.draw2d.internal.graph.GraphVisitor
org.eclipse.draw2d.internal.graph.CompoundBreakCycles
- public class CompoundBreakCycles
- extends GraphVisitor
This visitor eliminates cycles in the graph via a modified implementation of the
Greedy-Cycle-Removal algorithm. The algorithm has been modified to handle the
presence of Subgraphs. This algorithm determines which edges cause cycles in the
graph and then inverts these edges.
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
CompoundBreakCycles
public CompoundBreakCycles()
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, 2004. All Rights Reserved.