equal
deleted
inserted
replaced
1 #ifndef HUGO_PREFLOW_PUSH_HH |
1 #ifndef LEMON_PREFLOW_PUSH_HH |
2 #define HUGO_PREFLOW_PUSH_HH |
2 #define LEMON_PREFLOW_PUSH_HH |
3 |
3 |
4 //#include <algorithm> |
4 //#include <algorithm> |
5 #include <list> |
5 #include <list> |
6 #include <vector> |
6 #include <vector> |
7 #include <queue> |
7 #include <queue> |
11 #include <invalid.h> |
11 #include <invalid.h> |
12 //#include <reverse_bfs.hh> |
12 //#include <reverse_bfs.hh> |
13 |
13 |
14 using namespace std; |
14 using namespace std; |
15 |
15 |
16 namespace hugo { |
16 namespace lemon { |
17 |
17 |
18 template <typename Graph, typename T> |
18 template <typename Graph, typename T> |
19 class preflow_push { |
19 class preflow_push { |
20 |
20 |
21 //Useful typedefs |
21 //Useful typedefs |
456 maxflow_value = excess[t]; |
456 maxflow_value = excess[t]; |
457 return maxflow_value; |
457 return maxflow_value; |
458 }//run |
458 }//run |
459 |
459 |
460 |
460 |
461 }//namespace hugo |
461 }//namespace lemon |
462 |
462 |
463 #endif //PREFLOW_PUSH_HH |
463 #endif //PREFLOW_PUSH_HH |