2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 08:32:11 +00:00
Files
graph/example/successive_shortest_path_example.cpp
Jeremiah Willcock 915b70ec05 Added min_cost_max_flow code from Piotr Wygocki
[SVN r85536]
2013-08-31 20:09:11 +00:00

22 lines
394 B
C++

#include <boost/graph/successive_shortest_path.hpp>
#include <boost/graph/find_flow_cost.hpp>
#include "../test/min_cost_max_flow_utils.hpp"
int main() {
unsigned s,t;
boost::SampleGraph::Graph g
= boost::SampleGraph::getSampleGraph(s, t);
boost::successive_shortest_path(g, s, t);
int cost = boost::find_flow_cost(g);
assert(cost == 29);
return 0;
}