[图论]最大流介绍 Ford-Fulkerson算法 邻接表实现

这次来讲最大流的相关问题，介绍图上的网络流。网络流具有各种各样的性质和应用，还有很多的变体，程序设计竞赛当中也经常会出现相关题目。

先来看一个例子：

最大传输量
网络中有两台计算机$s和t$，现在想从$s$传输到$t$，该网络中一共有$N$台计算机，其中一些计算机之间连有一条单项的通信电缆，每条通信电缆都有对应的$1$秒钟所能传输的最大数据量。当其他计算机之间没有数据传输时，在$1s$内最多可以传输多少数据到$t$？

把计算机当作顶点，把链接计算机的通信电缆当作边，就可以把这个网络当作一个有向图来考虑了。图中的每条边e∈E