Software

WSU Systemwide Matlab license
Getting started with Matlab   (check out Sections on matrices and arrays, array indexing, and programming/scripts)

Matlab code

netdata.m    example1.m    Matlab session from Lecture 5

bfs_detailed.m (detailed implementation of BFS)
bfs.m (more efficient implementation of BFS)
   AMO_3_24.m (Problem 3.24 form AMO)

Dijkstra.m
   AMO_Fig415.m (data for Figure 4.15 form AMO)

Dijkstra.m
   AMO_Fig415.m (data for Figure 4.15 form AMO)
FIFOlc.m

Tips for implementing SAP algo
SAPMaxFlow.m
   AMO_Fig721a.m (data for Figure 7.21 from AMO)

FIFOPreflow.m    subroutines: FIFOPreflow_init.m   FIFOPreflow_find_active.m   FIFOPreflow_push_relabel.m