Changeset 220:7deda4d6a07a in lemon-0.x for src/work/jacint/prim.cc
- Timestamp:
- 03/20/04 21:06:23 (21 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@316
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/work/jacint/prim.cc
r211 r220 2 2 #include <fstream> 3 3 4 #include <smart_graph.h> 4 5 #include <list_graph.h> 5 6 #include <dimacs.h> … … 13 14 14 15 int main(int, char **) { 15 typedef ListGraph::Node Node;16 typedef SmartGraph::Node Node; 16 17 17 ListGraph G;18 SmartGraph G; 18 19 Node s, t; 19 ListGraph::EdgeMap<int> cap(G);20 SmartGraph::EdgeMap<int> cap(G); 20 21 readDimacsMaxFlow(std::cin, G, s, t, cap); 21 22 … … 23 24 24 25 double pre_time=currTime(); 25 Prim< ListGraph, int, FibHeap<ListGraph::Node, int,26 ListGraph::NodeMap<int> > > prim_test(G, cap);26 Prim<SmartGraph, int, FibHeap<SmartGraph::Node, int, 27 SmartGraph::NodeMap<int> > > prim_test(G, cap); 27 28 prim_test.run(); 28 29 double post_time=currTime(); … … 32 33 33 34 pre_time=currTime(); 34 Prim< ListGraph, int, BinHeap<ListGraph::Node, int,35 ListGraph::NodeMap<int> > > prim_test2(G, cap);35 Prim<SmartGraph, int, BinHeap<SmartGraph::Node, int, 36 SmartGraph::NodeMap<int> > > prim_test2(G, cap); 36 37 prim_test2.run(); 37 38 post_time=currTime();
Note: See TracChangeset
for help on using the changeset viewer.