Changeset 570:eec0a62979c9 in lemon-0.x for src/test
- Timestamp:
- 05/07/04 10:02:17 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@745
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/test/dijkstra_test.cc
r568 r570 6 6 7 7 const int PET_SIZE =5; 8 9 10 void check_Dijkstra_SmartGraph_BinHeap_Compile() 11 { 12 typedef int VType; 13 typedef SmartGraph Graph; 14 15 typedef Graph::Edge Edge; 16 typedef Graph::Node Node; 17 typedef Graph::EdgeIt EdgeIt; 18 typedef Graph::NodeIt NodeIt; 19 typedef Graph::EdgeMap<VType> LengthMap; 20 21 typedef Dijkstra<Graph, LengthMap> DType; 22 23 Graph G; 24 Node n; 25 Edge e; 26 VType l; 27 bool b; 28 DType::DistMap d(G); 29 DType::PredMap p(G); 30 DType::PredNodeMap pn(G); 31 LengthMap cap(G); 32 33 DType dijkstra_test(G,cap); 34 35 dijkstra_test.run(n); 36 37 l = dijkstra_test.dist(n); 38 e = dijkstra_test.pred(n); 39 n = dijkstra_test.predNode(n); 40 d = dijkstra_test.distMap(); 41 p = dijkstra_test.predMap(); 42 pn = dijkstra_test.predNodeMap(); 43 b = dijkstra_test.reached(n); 44 45 } 8 46 9 47 int main() … … 21 59 Node s, t; 22 60 LengthMap cap(G); 23 24 61 PetStruct<Graph> ps = addPetersen(G,PET_SIZE); 25 62 … … 39 76 40 77 } 41
Note: See TracChangeset
for help on using the changeset viewer.