random-graph.cc

   1
   2 ///////////////////////////////////////////////////////////////////////////
   3 // This program is free software: you can redistribute it and/or modify  //
   4 // it under the terms of the version 3 of the GNU General Public License //
   5 // as published by the Free Software Foundation.                         //
   6 //                                                                       //
   7 // This program is distributed in the hope that it will be useful, but   //
   8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
   9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
  10 // General Public License for more details.                              //
  11 //                                                                       //
  12 // You should have received a copy of the GNU General Public License     //
  13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
  14 //                                                                       //
  15 // Written by and Copyright (C) Francois Fleuret                         //
  16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
  17 ///////////////////////////////////////////////////////////////////////////
  18
  19 #include <iostream>
  20 #include <fstream>
  21 #include <cmath>
  22 #include <stdio.h>
  23 #include <stdlib.h>
  24
  25 using namespace std;
  26
  27 int main(int argc, char **argv) {
  28   int nb_locations = 20;
  29   int nb_time_steps = 20;
  30
  31   int nb_vertices = nb_time_steps * nb_locations + 2;
  32   int nb_edges = 2 * nb_locations + (nb_time_steps - 1) * (nb_locations * nb_locations);
  33   int source = 0;
  34   int sink = nb_vertices - 1;
  35
  36   cout << nb_vertices << " " << nb_edges << endl;
  37   cout << source << " " << sink << endl;
  38   cout << endl;
  39
  40   for(int l = 0; l < nb_locations; l++) {
  41     cout << source
  42          << " "
  43          << l + 1
  44          << " "
  45          << drand48() * 2 - 1
  46          << endl;
  47   }
  48
  49   for(int t = 0; t < nb_time_steps - 1; t++) {
  50     for(int l = 0; l < nb_locations; l++) {
  51       for(int m = 0; m < nb_locations; m++) {
  52         cout << 1 + (t * nb_locations + l)
  53              << " "
  54              << 1 + ((t+1) * nb_locations + m)
  55              << " "
  56              << drand48() * 2 - 1
  57              << endl;
  58       }
  59     }
  60   }
  61
  62   for(int l = 0; l < nb_locations; l++) {
  63     cout << 1 + ((nb_time_steps-1) * nb_locations + l)
  64          << " "
  65          << sink
  66          << " "
  67          << drand48() * 2 - 1
  68          << endl;
  69   }
  70 }