Changeset 986:e997802b855c in lemon-0.x for src/work/marci/bfsit_vs_byhand.cc
- Timestamp:
- 11/13/04 13:53:28 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1376
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/marci/bfsit_vs_byhand.cc
r944 r986 49 49 bfs_queue.pop(); 50 50 for(OutEdgeIt e(g,v); e!=INVALID; ++e) { 51 Node w=g. head(e);51 Node w=g.target(e); 52 52 if (!reached[w]) { 53 53 bfs_queue.push(w); … … 71 71 ++bfs; 72 72 if (Graph::Edge(bfs)!=INVALID && bfs.isBNodeNewlyReached()) 73 pred.set(bfs. head(), Graph::Edge(bfs));73 pred.set(bfs.target(), Graph::Edge(bfs)); 74 74 } 75 75 }
Note: See TracChangeset
for help on using the changeset viewer.