COIN-OR::LEMON - Graph Library

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_max_flow.hh

    r21 r30  
    8181      reverse_bfs<list_graph> bfs(G, t);
    8282      bfs.run();
    83       for(each_node_iterator v=G.first_node(); v.is_valid(); ++v)
     83      for(each_node_iterator v=G.first_node(); v.valid(); ++v)
    8484        {
    8585          int dist=bfs.dist(v);
     
    9494      /* Starting flow. It is everywhere 0 at the moment. */
    9595     
    96       for(out_edge_iterator i=G.first_out_edge(s); i.is_valid(); ++i)
     96      for(out_edge_iterator i=G.first_out_edge(s); i.valid(); ++i)
    9797        {
    9898          node_iterator w=G.head(i);
     
    127127          int newlevel=2*n-2;                //In newlevel we maintain the next level of w.
    128128       
    129           for(out_edge_iterator e=G.first_out_edge(w); e.is_valid(); ++e) {
     129          for(out_edge_iterator e=G.first_out_edge(w); e.valid(); ++e) {
    130130            node_iterator v=G.head(e);
    131131            /*e is the edge wv.*/
     
    168168            } //if (flow.get(e)<capacity.get(e))
    169169         
    170           } //for(out_edge_iterator e=G.first_out_edge(w); e.is_valid(); ++e)
     170          } //for(out_edge_iterator e=G.first_out_edge(w); e.valid(); ++e)
    171171         
    172172
    173173
    174           for(in_edge_iterator e=G.first_in_edge(w); e.is_valid(); ++e) {
     174          for(in_edge_iterator e=G.first_in_edge(w); e.valid(); ++e) {
    175175            node_iterator v=G.tail(e);
    176176            /*e is the edge vw.*/
     
    244244                /*If the level of w gets empty.*/
    245245             
    246                 for (each_node_iterator v=G.first_node() ; v.is_valid() ; ++v) {
     246                for (each_node_iterator v=G.first_node() ; v.valid() ; ++v) {
    247247                  if (level.get(v) >= l ) {
    248248                    level.put(v,n); 
     
    278278        else break;
    279279      }
    280       for (each_node_iterator v=G.first_node(); v.is_valid(); ++v) {
     280      for (each_node_iterator v=G.first_node(); v.valid(); ++v) {
    281281        if (level.get(v) > e) mincutvector.put(v, true);
    282282      }
Note: See TracChangeset for help on using the changeset viewer.