最大流C语言用bfs与dfs实现代码 最大流ppt

#include using namespace std; int c[20][20]; //容量 int f[20][20]; //流量 int b[20]; //保存找到的增广路径,记录路径上结点i的前驱结点。 int sum; //最大流量。 int s, t, n; //假定:1是源点S;n是汇点T。 int min(int a, int b) { if (a > b) { return b; } return a; } //DFS找增广路径 bool find