COIN-OR::LEMON - Graph Library

Changeset 133:0631992fe7a1 in lemon-0.x for src/work/bfs_iterator.hh


Ignore:
Timestamp:
02/27/04 13:39:15 (16 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@180
Message:

Dinits blocking flow added to edmonds_karp_demo.hh.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/bfs_iterator.hh

    r105 r133  
    645645    }
    646646    void pushAndSetReached(NodeIt s) {
     647      actual_node=s;
    647648      reached.set(s, true);
    648649      dfs_stack.push(G.template first<OutEdgeIt>(s));
     
    660661          b_node_newly_reached=true;
    661662        } else {
     663          actual_node=G.aNode(actual_edge);
    662664          ++(dfs_stack.top());
    663665          b_node_newly_reached=false;
     
    673675    bool isBNodeNewlyReached() const { return b_node_newly_reached; }
    674676    bool isANodeExamined() const { return !(actual_edge.valid()); }
    675     NodeIt aNode() const { return actual_node; }
     677    NodeIt aNode() const { return actual_node; /*FIXME*/}
    676678    NodeIt bNode() const { return G.bNode(actual_edge); }
    677679    const ReachedMap& getReachedMap() const { return reached; }
Note: See TracChangeset for help on using the changeset viewer.