GoGraph
v1.0


gograph.algorithms.courses
Class BreadthCourse

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

public class BreadthCourse
extends GenCourse

Breadth course 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
BreadthCourse(GoGraph gograph, java.lang.String name)
          Creates a new instance of BreadthCourse.
 
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

BreadthCourse

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

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.