Changeset 286:da414906fe21 in lemon1.2 for test/bfs_test.cc
 Timestamp:
 09/26/08 12:40:11 (11 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/bfs_test.cc
r278 r286 55 55 typedef concepts::Digraph Digraph; 56 56 typedef Bfs<Digraph> BType; 57 typedef Digraph::Node Node; 58 typedef Digraph::Arc Arc; 57 59 58 60 Digraph G; 59 Digraph::Node n;60 Digraph::Arc e;61 Node s, t; 62 Arc e; 61 63 int l; 62 64 bool b; 63 65 BType::DistMap d(G); 64 66 BType::PredMap p(G); 67 Path<Digraph> pp; 65 68 66 BType bfs_test(G); 69 { 70 BType bfs_test(G); 67 71 68 bfs_test.run(n); 72 bfs_test.run(s); 73 bfs_test.run(s,t); 74 bfs_test.run(); 69 75 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); 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); 76 92 77 Path<Digraph> pp = bfs_test.path(n); 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 } 78 103 } 79 104
Note: See TracChangeset
for help on using the changeset viewer.