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