MC logo

Graph With General Weights

^  Dr. Bennet

Tswitch

Main Page
F06 Assignment
Download Library
CCSC '07 Paper

Clients for Tswitch

Save And Restore
Restack
Multiple Stacks

Clients for the F06 Assignment

Simple
Thread Demolition Derby
Graph Search
Trivial Graph
Positive Weights
General Weights
This is a non-trivial example which contains some negative weights. In this case, the program forms an exhaustive search.
<<Graph With Positive Weights grin4.txt 
brillig -> jubjub       10
        -> tulgey       12
        -> beamish      15
jubjub  -> slithy       7
slithy  -> vorpal       4
tulgey  -> brillig      8
        -> vorpal       7
        -> gimble       10
        -> beamish      18
vorpal  -> jubjub       -4
        -> gimble       5
        -> beamish      10
beamish -> slithy       -3
        -> gimble       15
gimble  -> beamish      15
        -> tulgey       -2
@
brillig => gimble
tulgey  => beamish
<<Graph With Positive Weights