Eclipse Draw2d
3.0.1

org.eclipse.draw2d.internal.graph
Class TightSpanningTreeSolver

java.lang.Object
  extended byorg.eclipse.draw2d.internal.graph.GraphVisitor
      extended byorg.eclipse.draw2d.internal.graph.SpanningTreeVisitor
          extended byorg.eclipse.draw2d.internal.graph.TightSpanningTreeSolver

public class TightSpanningTreeSolver
extends org.eclipse.draw2d.internal.graph.SpanningTreeVisitor

Since:
2.1

Field Summary
protected  EdgeList candidates
           
protected  DirectedGraph graph
           
protected  NodeList members
           
 
Constructor Summary
TightSpanningTreeSolver()
           
 
Method Summary
protected  Node getTreeHead(Edge edge)
           
protected  Node getTreeTail(Edge edge)
           
protected  void solve()
           
 void visit(DirectedGraph graph)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

graph

protected DirectedGraph graph

candidates

protected EdgeList candidates

members

protected NodeList members
Constructor Detail

TightSpanningTreeSolver

public TightSpanningTreeSolver()
Method Detail

visit

public void visit(DirectedGraph graph)
Specified by:
visit in class GraphVisitor

solve

protected void solve()

getTreeHead

protected Node getTreeHead(Edge edge)

getTreeTail

protected Node getTreeTail(Edge edge)

Eclipse Draw2d
3.0.1

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