src/work/alpar/f_ed_ka.h
changeset 986 e997802b855c
parent 921 818510fa3d99
child 987 87f7c54892df
     1.1 --- a/src/work/alpar/f_ed_ka.h	Sat Nov 13 12:24:01 2004 +0000
     1.2 +++ b/src/work/alpar/f_ed_ka.h	Sat Nov 13 12:53:28 2004 +0000
     1.3 @@ -84,17 +84,17 @@
     1.4      aug_val = visited.get(t)==1 ?
     1.5        c.get(tree.get(t))-f.get(tree.get(t)) : f.get(tree.get(t));
     1.6      //FIXME: I would need 'G.opposite(e,n)'
     1.7 -    gn = visited.get(t)==1 ? G.tail(tree.get(t)) : G.head(tree.get(t));
     1.8 +    gn = visited.get(t)==1 ? G.source(tree.get(t)) : G.target(tree.get(t));
     1.9      while(gn!=s) if(visited.get(gn)==1)
    1.10        {
    1.11  	//FIXME: nonstandard gcc extension!
    1.12  	aug_val <?= c.get(tree.get(gn))-f.get(tree.get(gn));
    1.13 -	gn=G.tail(tree.get(gn));
    1.14 +	gn=G.source(tree.get(gn));
    1.15        }
    1.16      else {
    1.17        //FIXME: nonstandard gcc extension!
    1.18        aug_val <?= f.get(tree.get(gn));
    1.19 -      gn=G.head(tree.get(gn));
    1.20 +      gn=G.target(tree.get(gn));
    1.21      }
    1.22  	
    1.23      // The augmentation itself
    1.24 @@ -102,11 +102,11 @@
    1.25      while(gn!=s) if(visited.get(gn)==1)
    1.26        {
    1.27  	f.set(tree.get(gn),f.get(tree.get(gn))+aug_val);
    1.28 -	gn=G.tail(tree.get(gn));
    1.29 +	gn=G.source(tree.get(gn));
    1.30        }
    1.31      else {
    1.32        f.set(tree.get(gn),f.get(tree.get(gn))-aug_val);
    1.33 -      gn=G.head(tree.get(gn));
    1.34 +      gn=G.target(tree.get(gn));
    1.35      }
    1.36  
    1.37      flow_val+=aug_val;