COIN-OR::LEMON - Graph Library

Changeset 119:9b3345f9d8ed in lemon-0.x for src/work


Ignore:
Timestamp:
02/23/04 12:17:41 (20 years ago)
Author:
athos
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@155
Message:

Alpar, nezz bele

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/athos/preflow_push.hh

    r105 r119  
    99//#include <marci_graph_traits.hh>
    1010
    11 #include "reverse_bfs.hh"
     11#include <reverse_bfs.hh>
    1212
    1313using namespace std;
     
    176176    //(depending on the implementation to be used)
    177177    NodeIt get_active_node(){
    178       //cout<<highest_active<<endl;
     178     
    179179
    180180      switch(implementation) {
     
    187187
    188188        if( highest_active>=0) {
     189         
     190
    189191          NodeIt a=active_nodes[highest_active].front();
    190192          active_nodes[highest_active].pop_front();
     193         
    191194          return a;
    192195        }
     
    305308    //then it is an edge in the residual graph
    306309    bool is_admissible_forward_edge(OutEdgeIt j, int& new_level){
     310
    307311      if (capacity.get(j)>preflow.get(j)){
    308312        if(level.get(G.tail(j))==level.get(G.head(j))+1){
     
    320324    //then the edge reversd is an edge in the residual graph
    321325    bool is_admissible_backward_edge(InEdgeIt j, int& new_level){
     326     
    322327      if (0<preflow.get(j)){
    323328        if(level.get(G.tail(j))==level.get(G.head(j))-1){
     329         
    324330          return true;
    325331        }
     
    340346   
    341347    preprocess();
    342    
     348    //write_property_vector(level,"level");
    343349    T e,v;
    344350    NodeIt a;
    345351    while (a=get_active_node(), a.valid()){
     352     
    346353      //cout<<G.id(a)<<endl;
    347354      //write_property_vector(excess,"excess");
     
    352359      e = excess.get(a);
    353360      while (!go_to_next_node){
    354 
    355361        //Initial value for the new level for the active node we are dealing with
    356362        int new_level=2*number_of_nodes;
     
    392398        }
    393399
     400        //if (G.id(a)==999)
     401        //cout<<new_level<<" e: "<<e<<endl;
    394402        //cout<<G.id(a)<<" "<<new_level<<endl;
    395403
Note: See TracChangeset for help on using the changeset viewer.