src/work/marci/macro_test.cc
author marci
Tue, 17 Aug 2004 13:20:46 +0000
changeset 764 615aca7091d2
parent 642 e812963087f0
child 921 818510fa3d99
permissions -rw-r--r--
An experimental LPSolverWrapper class which uses glpk. For a short
demo, max flow problems are solved with it. This demo does not
demonstrates, but the main aims of this class are row and column
generation capabilities, i.e. to be a core for easily
implementable branch-and-cut a column generetion algorithms.
     1 // -*- c++ -*-
     2 #include <iostream>
     3 #include <fstream>
     4 
     5 #include <sage_graph.h>
     6 #include <for_each_macros.h>
     7 
     8 using namespace hugo;
     9 
    10 int main() 
    11 {
    12   typedef SageGraph Graph;
    13   Graph g;
    14   Graph::Node n1=g.addNode();
    15   Graph::Node n2=g.addNode();
    16   Graph::NodeIt n;
    17   FOR_EACH_GLOB(n, g) {
    18     std::cout << g.id(n) << " ";
    19   }
    20   std::cout << std::endl;
    21   FOR_EACH_LOC(Graph::NodeIt, m, g) {
    22     std::cout << g.id(m) << " ";
    23   }
    24   std::cout << std::endl;
    25 
    26 
    27   return 0;
    28 }