%Test matrices for Ford-Fulkerson
%An edge ij with capacity c gives an entry c in position ij (if i<j), 
%-c  in position ji.
%Positions of source and sink are specified in a separate line.
%The first, simple example from textbook - vertices labeled clockwise
s1=1; t1=4;
E1 = [ 0  2  0  0  0  2;
      -2  0  1  0  0  0;
       0 -1  0  2  0  1;
       0  0 -2  0 -2  0;
       0  0  0  2  0 -1;
      -2  0 -1  0  1  0];

%a wheel - easy one!
s2=1; t2=4;
E2=[0  1  0  0  0  1  1;
   -1  0  1  0  0  0 -1;
    0 -1  0  1  0  0  1;
    0  0 -1  0 -1  0 -1;
    0  0  0  1  0 -1  1;
   -1  0  0  0  1  0  1;
   -1  1 -1  1 -1 -1  0];

%exercise 4.3.1
%vertices labeled clockwise starting at source
s3=1; t3=4;
E3=[0  1  0  0  0  1;
   -1  0  1  0  1  1;
    0 -1  0  1 -1  0;
    0  0 -1  0 -1  0;
    0 -1  1  1  0 -1; 
   -1 -1  0  0  1  0];