COIN-OR::LEMON - Graph Library

Changeset 211:9222a9b8b323 in lemon-0.x for src/work/jacint/prim.cc


Ignore:
Timestamp:
03/19/04 23:16:05 (20 years ago)
Author:
jacint
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@306
Message:

updating

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/prim.cc

    r173 r211  
    22#include <fstream>
    33
    4 #include <list_graph.hh>
    5 #include <dimacs.hh>
     4#include <list_graph.h>
     5#include <dimacs.h>
    66#include <prim.h>
    77#include <time_measure.h>
     
    1313
    1414int main(int, char **) {
    15   typedef ListGraph::NodeIt NodeIt;
     15  typedef ListGraph::Node Node;
    1616
    1717  ListGraph G;
    18   NodeIt s, t;
     18  Node s, t;
    1919  ListGraph::EdgeMap<int> cap(G);
    2020  readDimacsMaxFlow(std::cin, G, s, t, cap);
     
    2323 
    2424  double pre_time=currTime();
    25     Prim<ListGraph, int, FibHeap<ListGraph::NodeIt, int,
     25    Prim<ListGraph, int, FibHeap<ListGraph::Node, int,
    2626    ListGraph::NodeMap<int> > > prim_test(G, cap);
    2727    prim_test.run();
     
    3232 
    3333  pre_time=currTime();
    34   Prim<ListGraph, int, BinHeap<ListGraph::NodeIt, int,
     34  Prim<ListGraph, int, BinHeap<ListGraph::Node, int,
    3535    ListGraph::NodeMap<int> > > prim_test2(G, cap);
    3636  prim_test2.run();
Note: See TracChangeset for help on using the changeset viewer.