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