How to Use the Dijkstra Applet

Notations

• Source is in black.
• Intermediate nodes are in gray.
• Initial edges are in gray.
• The number associated with the corresponding edge is edge's weight
• The edges in shortest path are in red.
• The selected vertices are in black.
• The eligible relax vertices flash in yellow color .
• The graph can not be changed when it is running or in running status unless the Reset or the Clear button is clicked .

How to Build a Graph

• To create a vertex, press mouse on the desired location.
• To create an edge, click on the two vertices desired to be connected, enter edge weight in the bottom-left text box and press OK button. Edge weight can only be nonnegative integer. Default edge weight is 0.
• To modify a vertex position, drag the vertex with mouse to the desired position.
• To modify an edge weight, double click on the arrow of the desired edge, enter edge weight in the bottom-left text box and press OK button.
• To delete a vertex, double click on the desired vertex and click on the Remove Vertex button. All connected edges to this vertex will also be deleted.
• To delete an edge, double click on the arrow of the desired edge and click on the Remove Edge button.
• To cancel an operation of edge deletion or edge weight modification, click on the Cancel button.
• To clear a graph built by the customer, click on Clear button.
• To restore the graph to the status before running on Custom mode, click on the Reset button.

How to Run the Dijkstra Applet

• Clear: click on this button applet will be reset to initial demo graph on Demo mode or a single source graph on Custom mode
  
• Reset:  click on this button will restore the graph to the graph before running on Custom mode.
  
• Demo: click on this button to run from a demo graph.
• Custom: click on this button to build a graph.
• Step by Step: click on this button to trace every step.
• Stop: click on this button whenever you want to stop the step-by-step mode.
• Run till Finish: click on this button to run the algorithm until finish.
• The two modes(Custom/Demo) automatically flip over from one to the other when running, click on the one you want to run.
• Click on Stop to set the custom graph to its current state.