equal
deleted
inserted
replaced
9 |
9 |
10 #include <algorithm> |
10 #include <algorithm> |
11 |
11 |
12 //#include <bfs_iterator.hh> |
12 //#include <bfs_iterator.hh> |
13 |
13 |
14 namespace hugo { |
14 namespace lemon { |
15 template <typename Graph, typename FlowMap, typename CapacityMap> |
15 template <typename Graph, typename FlowMap, typename CapacityMap> |
16 typename FlowMap::ValueType maxFlow(Graph &G, |
16 typename FlowMap::ValueType maxFlow(Graph &G, |
17 FlowMap &f, |
17 FlowMap &f, |
18 CapacityMap &c, |
18 CapacityMap &c, |
19 typename Graph::NodeIt s, |
19 typename Graph::NodeIt s, |
112 flow_val+=aug_val; |
112 flow_val+=aug_val; |
113 |
113 |
114 goto augment; // Vivat goto forever! |
114 goto augment; // Vivat goto forever! |
115 } |
115 } |
116 |
116 |
117 } // namespace hugo |
117 } // namespace lemon |
118 |
118 |
119 #endif //EDMONDS_KARP_HH |
119 #endif //EDMONDS_KARP_HH |