Changeset 278:931190050520 in lemon for test/dfs_test.cc
 Timestamp:
 09/22/08 15:33:23 (12 years ago)
 Branch:
 default
 Phase:
 public
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

test/dfs_test.cc
r228 r278 21 21 #include <lemon/list_graph.h> 22 22 #include <lemon/lgf_reader.h> 23 24 23 #include <lemon/dfs.h> 25 24 #include <lemon/path.h> … … 89 88 90 89 Digraph g; 91 dfs(g,Node()).run(); 92 dfs(g).source(Node()).run(); 90 bool b; 91 dfs(g).run(Node()); 92 b=dfs(g).run(Node(),Node()); 93 dfs(g).run(); 93 94 dfs(g) 94 .predMap(concepts:: WriteMap<Node,Arc>())95 .distMap(concepts:: WriteMap<Node,VType>())95 .predMap(concepts::ReadWriteMap<Node,Arc>()) 96 .distMap(concepts::ReadWriteMap<Node,VType>()) 96 97 .reachedMap(concepts::ReadWriteMap<Node,bool>()) 97 98 .processedMap(concepts::WriteMap<Node,bool>()) 98 99 .run(Node()); 100 b=dfs(g) 101 .predMap(concepts::ReadWriteMap<Node,Arc>()) 102 .distMap(concepts::ReadWriteMap<Node,VType>()) 103 .reachedMap(concepts::ReadWriteMap<Node,bool>()) 104 .processedMap(concepts::WriteMap<Node,bool>()) 105 .path(concepts::Path<Digraph>()) 106 .dist(VType()) 107 .run(Node(),Node()); 108 dfs(g) 109 .predMap(concepts::ReadWriteMap<Node,Arc>()) 110 .distMap(concepts::ReadWriteMap<Node,VType>()) 111 .reachedMap(concepts::ReadWriteMap<Node,bool>()) 112 .processedMap(concepts::WriteMap<Node,bool>()) 113 .run(); 99 114 } 100 115 … … 130 145 check(dfs_test.dist(v)  dfs_test.dist(u) == 1, 131 146 "Wrong distance. (" << dfs_test.dist(u) << ">" 132 << dfs_test.dist(v) << ')');147 << dfs_test.dist(v) << ")"); 133 148 } 134 149 } 150 } 151 152 { 153 NullMap<Node,Arc> myPredMap; 154 dfs(G).predMap(myPredMap).run(s); 135 155 } 136 156 }
Note: See TracChangeset
for help on using the changeset viewer.