gograph.algorithms.courses
Class RecursiveDepthCourse

java.lang.Object
  |
  +--java.lang.Thread
        |
        +--gograph.algorithms.courses.RecursiveDepthCourse

All Implemented Interfaces:

java.lang.Runnable

public class RecursiveDepthCourse

extends java.lang.Thread

Recursive depth course algorithm thread.

See Also:

GoGraph

Field Summary

protected GoGraph

gograph Access back to GoGraph panel.

Fields inherited from class java.lang.Thread

MAX_PRIORITY, MIN_PRIORITY, NORM_PRIORITY

Constructor Summary

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

Method Summary

void	beingVisitedVertex(GGModel model, java.lang.Object vertex) Set a vertex to "beingVisited" state.
java.lang.String	getText(int i)
void	run() Recursive depth course algorithm implementation.
void	useEdge(GGModel model, java.lang.Object edge) Set an edge to "used" state.
void	visit(GGModel model, java.lang.Object vertex, java.lang.Object father, java.util.ArrayList result, javax.swing.Action next, GGExecPanel execPanel) Recursive vertices visit.
void	visitVertex(GGModel model, java.lang.Object vertex) Set a vertex to "visited" state.

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

Field Detail

gograph

protected GoGraph gograph

Access back to GoGraph panel.

Constructor Detail

RecursiveDepthCourse

public RecursiveDepthCourse(GoGraph gograph,
                            java.lang.String name)

Creates a new instance of RecursiveDepthCourse.

Parameters:

gograph - Access back to GoGraph panel.

name - Algorithm name.

Method Detail

run

public void run()

Recursive depth course algorithm implementation.

Waits on AlgoNextAction for stepping.

Specified by:

run in interface java.lang.Runnable

Overrides:

run in class java.lang.Thread

visit

public void visit(GGModel model,
                  java.lang.Object vertex,
                  java.lang.Object father,
                  java.util.ArrayList result,
                  javax.swing.Action next,
                  GGExecPanel execPanel)

Recursive vertices visit.

Parameters:

model - Graph model.

vertex - Vertex to start with.

visitVertex

public void visitVertex(GGModel model,
                        java.lang.Object vertex)

Set a vertex to "visited" state.

Parameters:

model - Graph model.

vertex - Vertex to be set.

beingVisitedVertex

public void beingVisitedVertex(GGModel model,
                               java.lang.Object vertex)

Set a vertex to "beingVisited" state.

Parameters:

model - Graph model.

vertex - Vertex to be set.

useEdge

public void useEdge(GGModel model,
                    java.lang.Object edge)

Set an edge to "used" state.

Parameters:

model - Graph model.

edge - Edge to be set.

getText

public java.lang.String getText(int i)