Changeset 2438:718479989797 in lemon-0.x
- Timestamp:
- 05/07/07 10:48:40 (17 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3275
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/bfs.h
r2391 r2438 542 542 _pred->set(m,e); 543 543 _dist->set(m,_curr_dist); 544 reach ed= reach || nm[m];544 reach = reach || nm[m]; 545 545 } 546 546 return n; … … 606 606 { 607 607 bool reach = false; 608 while ( !emptyQueue() && !reach ) processNextNode(dest, reach);608 while ( !emptyQueue() && !reach ) processNextNode(dest, reach); 609 609 } 610 610 … … 624 624 { 625 625 bool reach = false; 626 while ( !emptyQueue() && !reach ) processNextNode(nm, reach);626 while ( !emptyQueue() && !reach ) processNextNode(nm, reach); 627 627 } 628 628 … … 665 665 addSource(s); 666 666 start(t); 667 return reached(t) ? _curr_dist : 0;667 return reached(t) ? _curr_dist : 0; 668 668 } 669 669 … … 1504 1504 void start(Node dest) { 1505 1505 bool reach = false; 1506 while (!emptyQueue() && !reach) { 1507 processNextNode(dest, reach); 1508 } 1506 while ( !emptyQueue() && !reach ) processNextNode(dest, reach); 1509 1507 } 1510 1508 … … 1522 1520 void start(const NM &nm) { 1523 1521 bool reach = false; 1524 while (!emptyQueue() && !reach) { 1525 processNextNode(nm, reach); 1526 } 1522 while ( !emptyQueue() && !reach ) processNextNode(nm, reach); 1527 1523 } 1528 1524
Note: See TracChangeset
for help on using the changeset viewer.