Changes in test/bfs_test.cc [286:da414906fe21:278:931190050520] in lemon-1.2
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
test/bfs_test.cc
r286 r278 55 55 typedef concepts::Digraph Digraph; 56 56 typedef Bfs<Digraph> BType; 57 typedef Digraph::Node Node;58 typedef Digraph::Arc Arc;59 57 60 58 Digraph G; 61 Node s, t;62 Arc e;59 Digraph::Node n; 60 Digraph::Arc e; 63 61 int l; 64 62 bool b; 65 63 BType::DistMap d(G); 66 64 BType::PredMap p(G); 67 Path<Digraph> pp;68 65 69 { 70 BType bfs_test(G); 66 BType bfs_test(G); 71 67 72 bfs_test.run(s); 73 bfs_test.run(s,t); 74 bfs_test.run(); 68 bfs_test.run(n); 75 69 76 l = bfs_test.dist(t); 77 e = bfs_test.predArc(t); 78 s = bfs_test.predNode(t); 79 b = bfs_test.reached(t); 80 d = bfs_test.distMap(); 81 p = bfs_test.predMap(); 82 pp = bfs_test.path(t); 83 } 84 { 85 BType 86 ::SetPredMap<concepts::ReadWriteMap<Node,Arc> > 87 ::SetDistMap<concepts::ReadWriteMap<Node,int> > 88 ::SetReachedMap<concepts::ReadWriteMap<Node,bool> > 89 ::SetProcessedMap<concepts::WriteMap<Node,bool> > 90 ::SetStandardProcessedMap 91 ::Create bfs_test(G); 70 l = bfs_test.dist(n); 71 e = bfs_test.predArc(n); 72 n = bfs_test.predNode(n); 73 d = bfs_test.distMap(); 74 p = bfs_test.predMap(); 75 b = bfs_test.reached(n); 92 76 93 bfs_test.run(s); 94 bfs_test.run(s,t); 95 bfs_test.run(); 96 97 l = bfs_test.dist(t); 98 e = bfs_test.predArc(t); 99 s = bfs_test.predNode(t); 100 b = bfs_test.reached(t); 101 pp = bfs_test.path(t); 102 } 77 Path<Digraph> pp = bfs_test.path(n); 103 78 } 104 79
Note: See TracChangeset
for help on using the changeset viewer.