#includestdio.h.docVIP

#includestdio.h /*图的输入及输出函数相关的全局变量及函数声明*/ int net1[50][50]; int net2[50][50]; int flow[50][50]; /*程序只能处理50个结点*/ char ch[1000]; /*字符数组暂存从文件读入的数据*/ long int pos; /*记录文件位置*/ int point_number=0; /*图的结点数*/ input_file(); /*增流算法相关的全局变量及函数声明*/ int n=0; /*表示结点数,将由point_number赋值*/ int add=0;/*增流标记*/ int end=0; /*算法结束标记*/ int max_flow=0; /*最大流值*/ struct flags{ int p;/*前驱点的标号，若p=0表示该顶点没有被标号*/ int d;/*direction，d=1表示正向，d=-1表示负向*/ int c;/*检查标识，c-1检查过，c=0未检查*/ int a;/*增流量*/ }flag[21]; maxflow(); /*最大流算法主函数*/ sign(); /*标号函数*/ addflow(); /*增流函数*/ min(); /*求两数最小值*/ checksig