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

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/dfs_test.cc
r278 r286 57 57 typedef concepts::Digraph Digraph; 58 58 typedef Dfs<Digraph> DType; 59 typedef Digraph::Node Node; 60 typedef Digraph::Arc Arc; 59 61 60 62 Digraph G; 61 Digraph::Node n;62 Digraph::Arc e;63 Node s, t; 64 Arc e; 63 65 int l; 64 66 bool b; 65 67 DType::DistMap d(G); 66 68 DType::PredMap p(G); 69 Path<Digraph> pp; 67 70 68 DType dfs_test(G); 71 { 72 DType dfs_test(G); 69 73 70 dfs_test.run(n); 74 dfs_test.run(s); 75 dfs_test.run(s,t); 76 dfs_test.run(); 71 77 72 l = dfs_test.dist(n); 73 e = dfs_test.predArc(n); 74 n = dfs_test.predNode(n); 75 d = dfs_test.distMap(); 76 p = dfs_test.predMap(); 77 b = dfs_test.reached(n); 78 l = dfs_test.dist(t); 79 e = dfs_test.predArc(t); 80 s = dfs_test.predNode(t); 81 b = dfs_test.reached(t); 82 d = dfs_test.distMap(); 83 p = dfs_test.predMap(); 84 pp = dfs_test.path(t); 85 } 86 { 87 DType 88 ::SetPredMap<concepts::ReadWriteMap<Node,Arc> > 89 ::SetDistMap<concepts::ReadWriteMap<Node,int> > 90 ::SetReachedMap<concepts::ReadWriteMap<Node,bool> > 91 ::SetProcessedMap<concepts::WriteMap<Node,bool> > 92 ::SetStandardProcessedMap 93 ::Create dfs_test(G); 78 94 79 Path<Digraph> pp = dfs_test.path(n); 95 dfs_test.run(s); 96 dfs_test.run(s,t); 97 dfs_test.run(); 98 99 l = dfs_test.dist(t); 100 e = dfs_test.predArc(t); 101 s = dfs_test.predNode(t); 102 b = dfs_test.reached(t); 103 pp = dfs_test.path(t); 104 } 80 105 } 81 106
Note: See TracChangeset
for help on using the changeset viewer.