Eclipse Draw2d
3.0.1

org.eclipse.draw2d.internal.graph
Class CompoundBreakCycles

java.lang.Object
  extended byorg.eclipse.draw2d.internal.graph.GraphVisitor
      extended byorg.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.


Constructor Summary
CompoundBreakCycles()
           
 
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

CompoundBreakCycles

public CompoundBreakCycles()
Method Detail

visit

public void visit(DirectedGraph g)
Specified by:
visit in class GraphVisitor
See Also:
GraphVisitor.visit(org.eclipse.draw2d.graph.DirectedGraph)

Eclipse Draw2d
3.0.1

Copyright (c) IBM Corp. and others 2000, 2004. All Rights Reserved.