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.