Changeset 222:f9a18c21dba8 in lemon-1.2
- Timestamp:
- 07/17/08 17:39:53 (16 years ago)
- Branch:
- default
- Children:
- 226:4c9d85f5dc93, 320:34e185734b42
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/bfs_test.cc
r209 r222 98 98 99 99 100 for(ArcIt e(G); e ==INVALID; ++e) {100 for(ArcIt e(G); e!=INVALID; ++e) { 101 101 Node u=G.source(e); 102 102 Node v=G.target(e); 103 103 check( !bfs_test.reached(u) || 104 (bfs_test.dist(v) >bfs_test.dist(u)+1),104 (bfs_test.dist(v) <= bfs_test.dist(u)+1), 105 105 "Wrong output."); 106 106 } 107 107 108 for(NodeIt v(G); v ==INVALID; ++v) {108 for(NodeIt v(G); v!=INVALID; ++v) { 109 109 check(bfs_test.reached(v),"Each node should be reached."); 110 110 if ( bfs_test.predArc(v)!=INVALID ) {
Note: See TracChangeset
for help on using the changeset viewer.