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;