COIN-OR::LEMON - Graph Library

Changeset 64:72bd463289a9 in lemon-0.x for src/work/bfs_iterator.hh


Ignore:
Timestamp:
02/05/04 16:06:45 (17 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@79
Message:

.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/bfs_iterator.hh

    r58 r64  
    406406  public:
    407407    BfsIterator2(const Graph& _G) : G(_G), reached(G, false) { }
    408     void pushAndSetReached(const NodeIt s) {
     408    void pushAndSetReached(NodeIt s) {
    409409      reached.set(s, true);
    410410      if (bfs_queue.empty()) {
     
    445445        if (!bfs_queue.empty()) {
    446446          actual_edge=bfs_queue.front();
    447         } else {
    448           actual_edge=OutEdgeIt();
    449         }
    450         if (actual_edge.valid()) {
    451           NodeIt w=G.bNode(actual_edge);
    452           if (!reached.get(w)) {
    453             bfs_queue.push(G.template first<OutEdgeIt>(w));
    454             reached.set(w, true);
    455             b_node_newly_reached=true;
    456           } else {
    457             b_node_newly_reached=false;
     447          if (actual_edge.valid()) {
     448            NodeIt w=G.bNode(actual_edge);
     449            if (!reached.get(w)) {
     450              bfs_queue.push(G.template first<OutEdgeIt>(w));
     451              reached.set(w, true);
     452              b_node_newly_reached=true;
     453            } else {
     454              b_node_newly_reached=false;
     455            }
    458456          }
    459457        }
     
    469467 };
    470468
    471 
    472469} // namespace marci
    473470
Note: See TracChangeset for help on using the changeset viewer.