GRAPHS



GENERAL:    There are two text fields which are common to all of the graphing algorithm's display.  There is a message field which displays the description of the algorithm as it is being animated.  This feature is especially useful when using step mode.  The second is the mode field which displays the state of the algorithm. (i.e. running, suspended, step)


BREADTH FIRST SEARCH:    Next to the message field are several other text fields labeled "Q displayed here:".  These fields show the contents of the queue used in executing the algorithm.


DIJKSTRA'S ALGORITHM:    Next to the message field are several other text fields labeled "Edge Values:".  These fields correspond to the edges of the graph and their weights.  To change the value of an edge edit the value in the corresponding text field and press enter.  The edge values may range from 0 to 50.  Once the animation has been started the edge values are set and can no longer be altered.  When the algorithm is restarted using the Control Panel the edge weights are reset to their initial values.


PRIM'S ALGORITHM:   On top of the display panel are several other text fields labeled "Q displayed here:".  These fields correspond to the nodes left in the queue used by the algorithm.


TOPOLOGICAL SEARCH:    Next to the message field are several other text fields labeled "Sorted List:".  These fields display the list of vertices as they are being sorted into the list.  Upon completion of the algorithm the complete sorted list is displayed.


To return to the previous page click here.

 

John  Hurlbutt