GoGraph
v1.0


gograph.algorithms.courses
Class SPT

java.lang.Object
  |
  +--java.lang.Thread
        |
        +--gograph.algorithms.courses.GenCourse
              |
              +--gograph.algorithms.courses.SPT
All Implemented Interfaces:
java.lang.Runnable

public class SPT
extends GenCourse

Shortest paths tree algorithm thread.

See Also:
GoGraph

Field Summary
 
Fields inherited from class gograph.algorithms.courses.GenCourse
gograph
 
Fields inherited from class java.lang.Thread
MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY
 
Constructor Summary
SPT(GoGraph gograph, java.lang.String name)
          Creates a new instance of SPT.
 
Method Summary
 void computePriority(GGModel model, org.jgraph.graph.GraphCell vertex1, org.jgraph.graph.GraphCell vertex2)
          Priority function for priority queue.
 java.lang.String getText(int i)
           
 
Methods inherited from class gograph.algorithms.courses.GenCourse
beingVisitedVertex, getPrioQueue, getShowPriority, run, seeVertex, setShowPriority, toNextVertex, useEdge, visitVertex
 
Methods inherited from class java.lang.Thread
activeCount, checkAccess, countStackFrames, currentThread, destroy, dumpStack, enumerate, getContextClassLoader, getName, getPriority, getThreadGroup, holdsLock, interrupt, interrupted, isAlive, isDaemon, isInterrupted, join, join, join, resume, setContextClassLoader, setDaemon, setName, setPriority, sleep, sleep, start, stop, stop, suspend, toString, yield
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

SPT

public SPT(GoGraph gograph,
           java.lang.String name)
Creates a new instance of SPT.

Parameters:
gograph - Access back to GoGraph panel.
name - Algorithm name.
Method Detail

computePriority

public void computePriority(GGModel model,
                            org.jgraph.graph.GraphCell vertex1,
                            org.jgraph.graph.GraphCell vertex2)
Priority function for priority queue.

Specified by:
computePriority in class GenCourse
Parameters:
model - Graph model.
vertex1 - Vertex whose priority is evaluated.
vertex2 - Being visited vertex.

getText

public java.lang.String getText(int i)
Specified by:
getText in class GenCourse

GoGraph
v1.0


Copyright (C) 2003 Stewe Frei. All rights reserved.