离散数学最大流算法C源代码

如果G是运输网络，G中的最大流是指流量最大的流，一般说来，会有几个流都有相同的最大值，给出最大流的算法。基本思想很简单，即从某个初始流开始，反复地增加流的流量直到不能再改位置，最后得到的流就是一个最大流。初始流可以取每条边上的流量都是0的流，为了增加一个已知流的流量，必须找出一条凑个源点哦收点的路径并沿着这条路径增加这个流计算出给定网络模型的最大流，以及将此最大流输出和此时各弧的流量1.根据输入，建立网络模型2.建立容量邻接矩阵并输出3.用BFS算法算出最大流4.保存此时各弧的流量，以及输出此信息