equal
deleted
inserted
replaced
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 } |