User Guide
My applet is available at: http://www.fit.qut.edu.au/student/~n0839329/GraphAnimator/GraphAnimator.html
Alternatively follow the link from: http://www.fit.qut.edu.au/Student/~n0839329/

Editing the graph

Using the context menus

Right click on either a node or an edge to get a context menu of options.
    Node - Edit, Set as start, Delete
    Edge - Edit, Delete

Running SPF algorithm

Note that the SPF algorithm breaks if there are any negative weights in the graph. Try it out!
  1. Chose a start node.
  2. Press the Run SPF button. Button should become the Stop button. This also disables the editing area and all buttons.
  3. You an press Stop during the execution of the algorithm to stop it. The button will change to Reset.
  4. Look at the textual output of the algorithm using the scroll bars of the text area.
  5. Once the algorithm is finished (or you press Stop) the button changes to Reset. The editing area will be enabled again once you press this button.

Meaning of the colours:

 
Cyan Normal colour for nodes.
Black Normal colour for edges.
Magenta The start node
Red Visited nodes and candidate edges
Pink Processed nodes and edges along the minimum path. Follow the pink edges from the start node to the other nodes to find the minimum path.