COIN-OR::LEMON - Graph Library

Changeset 317:6e6db1c49bc1 in lemon-0.x for src/work/marci/edmonds_karp.h


Ignore:
Timestamp:
04/13/04 22:35:47 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@435
Message:

gw

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/marci/edmonds_karp.h

    r312 r317  
    600600        //invalid iterators for sources
    601601
    602         typename ErasingResGW::NodeMap<Number> free(erasing_res_graph);
    603 
    604         dfs.pushAndSetReached(s);
     602        typename ErasingResGW::NodeMap<Number> free1(erasing_res_graph);
     603
     604        dfs.pushAndSetReached(
     605          typename ErasingResGW::Node(
     606            typename FilterResGW::Node(
     607              typename ResGW::Node(s)
     608              )
     609            )
     610          );
    605611        while (!dfs.finished()) {
    606612          ++dfs;
    607613          if (erasing_res_graph.valid(
    608                 /*typename ErasingResGW::OutEdgeIt*/(dfs)))
     614                typename ErasingResGW::OutEdgeIt(dfs)))
    609615          {
    610616            if (dfs.isBNodeNewlyReached()) {
     
    615621              pred.set(w, /*typename ErasingResGW::OutEdgeIt*/(dfs));
    616622              if (erasing_res_graph.valid(pred[v])) {
    617                 free.set(w, std::min(free[v], res_graph.resCap(dfs)));
     623                free1.set(w, std::min(free1[v], res_graph.resCap(
     624                                       typename ErasingResGW::OutEdgeIt(dfs))));
    618625              } else {
    619                 free.set(w, res_graph.resCap(dfs));
     626                free1.set(w, res_graph.resCap(
     627                           typename ErasingResGW::OutEdgeIt(dfs)));
    620628              }
    621629             
     
    632640
    633641        if (__augment) {
    634           typename ErasingResGW::Node n=t;
    635           Number augment_value=free[n];
     642          typename ErasingResGW::Node n=typename FilterResGW::Node(typename ResGW::Node(t));
     643//        typename ResGW::NodeMap<Number> a(res_graph);
     644//        typename ResGW::Node b;
     645//        Number j=a[b];
     646//        typename FilterResGW::NodeMap<Number> a1(filter_res_graph);
     647//        typename FilterResGW::Node b1;
     648//        Number j1=a1[b1];
     649//        typename ErasingResGW::NodeMap<Number> a2(erasing_res_graph);
     650//        typename ErasingResGW::Node b2;
     651//        Number j2=a2[b2];
     652          Number augment_value=free1[n];
    636653          while (erasing_res_graph.valid(pred[n])) {
    637654            typename ErasingResGW::OutEdgeIt e=pred[n];
Note: See TracChangeset for help on using the changeset viewer.