COIN-OR::LEMON - Graph Library

Changeset 30:10a3f2e0928c in lemon-0.x for src/work/preflow_push_hl.hh


Ignore:
Timestamp:
01/21/04 15:51:05 (17 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@43
Message:

is_valid changed to valid

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/preflow_push_hl.hh

    r20 r30  
    8484      reverse_bfs<list_graph> bfs(G, t);
    8585      bfs.run();
    86       for(each_node_iterator v=G.first_node(); v.is_valid(); ++v) {
     86      for(each_node_iterator v=G.first_node(); v.valid(); ++v) {
    8787        level.put(v, bfs.dist(v));
    8888        //std::cout << "the level of " << v << " is " << bfs.dist(v);
     
    9898      /* Starting flow. It is everywhere 0 at the moment. */
    9999     
    100       for(out_edge_iterator i=G.first_out_edge(s); i.is_valid(); ++i)
     100      for(out_edge_iterator i=G.first_out_edge(s); i.valid(); ++i)
    101101        {
    102102          node_iterator w=G.head(i);
     
    130130          int newlevel=2*n-2;                   //In newlevel we maintain the next level of w.
    131131       
    132           for(out_edge_iterator e=G.first_out_edge(w); e.is_valid(); ++e) {
     132          for(out_edge_iterator e=G.first_out_edge(w); e.valid(); ++e) {
    133133            node_iterator v=G.head(e);
    134134            /*e is the edge wv.*/
     
    171171            } //if (flow.get(e)<capacity.get(e))
    172172         
    173           } //for(out_edge_iterator e=G.first_out_edge(w); e.is_valid(); ++e)
     173          } //for(out_edge_iterator e=G.first_out_edge(w); e.valid(); ++e)
    174174         
    175175
    176176
    177           for(in_edge_iterator e=G.first_in_edge(w); e.is_valid(); ++e) {
     177          for(in_edge_iterator e=G.first_in_edge(w); e.valid(); ++e) {
    178178            node_iterator v=G.tail(e);
    179179            /*e is the edge vw.*/
     
    289289        queue.pop();
    290290
    291         for(in_edge_iterator e=G.first_in_edge(w) ; e.is_valid(); ++e) {
     291        for(in_edge_iterator e=G.first_in_edge(w) ; e.valid(); ++e) {
    292292          node_iterator v=G.tail(e);
    293293          if (mincutvector.get(v) && flow.get(e) < capacity.get(e) ) {
     
    297297        } // for
    298298
    299         for(out_edge_iterator e=G.first_out_edge(w) ; e.is_valid(); ++e) {
     299        for(out_edge_iterator e=G.first_out_edge(w) ; e.valid(); ++e) {
    300300          node_iterator v=G.head(e);
    301301          if (mincutvector.get(v) && flow.get(e) > 0 ) {
Note: See TracChangeset for help on using the changeset viewer.