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.

Constructor Summary

BreakCycles()

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

BreakCycles

public BreakCycles()

Method Detail

visit

public void visit(DirectedGraph g)

Specified by:

visit in class GraphVisitor

See Also:

GraphVisitor.visit(org.eclipse.draw2d.graph.DirectedGraph)