GoGraph
v1.0


gograph.algorithms.courses
Class MST

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

public class MST
extends GenCourse

Minimum spanning 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
MST(GoGraph gograph, java.lang.String name)
          Creates a new instance of MST.
 
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

MST

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

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.