COIN-OR::LEMON - Graph Library

Changeset 220:7deda4d6a07a in lemon-0.x for src/work/jacint/prim.cc


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

* empty log message *

File:
1 edited

Legend:

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

    r211 r220  
    22#include <fstream>
    33
     4#include <smart_graph.h>
    45#include <list_graph.h>
    56#include <dimacs.h>
     
    1314
    1415int main(int, char **) {
    15   typedef ListGraph::Node Node;
     16  typedef SmartGraph::Node Node;
    1617
    17   ListGraph G;
     18  SmartGraph G;
    1819  Node s, t;
    19   ListGraph::EdgeMap<int> cap(G);
     20  SmartGraph::EdgeMap<int> cap(G);
    2021  readDimacsMaxFlow(std::cin, G, s, t, cap);
    2122
     
    2324 
    2425  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);
    2728    prim_test.run();
    2829  double post_time=currTime();
     
    3233 
    3334  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);
    3637  prim_test2.run();
    3738  post_time=currTime();
Note: See TracChangeset for help on using the changeset viewer.