src/test/dijkstra_test.cc
changeset 584 1d4855f5312e
parent 570 eec0a62979c9
child 585 87c34740a0ec
equal deleted inserted replaced
1:d8c64833ef99 2:3340bd155e85
     1 #include <test_tools.h>
     1 #include "test_tools.h"
     2 #include <hugo/smart_graph.h>
     2 #include <hugo/smart_graph.h>
     3 #include <hugo/dijkstra.h>
     3 #include <hugo/dijkstra.h>
     4 
     4 
     5 using namespace hugo;
     5 using namespace hugo;
     6 
     6 
    57 
    57 
    58   Graph G;
    58   Graph G;
    59   Node s, t;
    59   Node s, t;
    60   LengthMap cap(G);
    60   LengthMap cap(G);
    61   PetStruct<Graph> ps = addPetersen(G,PET_SIZE);
    61   PetStruct<Graph> ps = addPetersen(G,PET_SIZE);
    62   
    62    
    63   for(int i=0;i<PET_SIZE;i++) {
    63   for(int i=0;i<PET_SIZE;i++) {
    64     cap[ps.outcir[i]]=4;
    64     cap[ps.outcir[i]]=4;
    65     cap[ps.incir[i]]=1;
    65     cap[ps.incir[i]]=1;
    66     cap[ps.chords[i]]=10;
    66     cap[ps.chords[i]]=10;
    67   }
    67   }