Changeset 64:72bd463289a9 in lemon-0.x for src/work/bfs_iterator.hh
- Timestamp:
- 02/05/04 16:06:45 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@79
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/bfs_iterator.hh
r58 r64 406 406 public: 407 407 BfsIterator2(const Graph& _G) : G(_G), reached(G, false) { } 408 void pushAndSetReached( constNodeIt s) {408 void pushAndSetReached(NodeIt s) { 409 409 reached.set(s, true); 410 410 if (bfs_queue.empty()) { … … 445 445 if (!bfs_queue.empty()) { 446 446 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 } 458 456 } 459 457 } … … 469 467 }; 470 468 471 472 469 } // namespace marci 473 470
Note: See TracChangeset
for help on using the changeset viewer.