流动网络 - socrateslab/zh GitHub Wiki
http://wiki.swarma.net/index.php/%E6%A0%91%E7%9A%84%E5%BC%82%E9%80%9F%E6%A0%87%E5%BA%A6%E5%BE%8B
文件:File-Exampleflownetwork.PNG
任意的流网络都可以用一个流量矩阵来<math>F=\{f_{ij}\}</math>表示，其中，fij表示从i到j的流量。在很多流网络中都存在着两个特殊的节点：源(source，通常用0来表示)和汇(sink，通常用N来表示，其中N为网络中除了源和汇的节点个数)，我们约定源对应矩阵中第一行以及第一列，汇对应最后一行及最后一列。因为没有任何流会流入源，所以流量矩阵的第一列全部为0。同样的道理，汇不会流出任何流，所以最后一行也全部为0。
例如，图1所示意的流网络就可以用下面的矩阵来表示：
| 源 | 1 | 2 | 3 | 4 | 5 | 汇 | |
| 源 | 0 | 80 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 50 | 30 | 0 | 0 | 0 |
| 2 | 0 | 0 | 0 | 0 | 20 | 30 | 10 |
| 3 | 0 | 0 | 10 | 0 | 0 | 0 | 25 |
| 4 | 0 | 0 | 0 | 0 | 0 | 10 | 10 |
| 5 | 0 | 0 | 0 | 5 | 0 | 0 | 35 |
| 汇 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
- Garlaschelli, Diego; Caldarelli, Guido; Pietronero, Luciano (2003). "Universal scaling relations in food webs". Nature 423: 165-168.
- Frank, F.; Murrell, D. (2005). "A simple explanation for universal scaling rela- tions in food webs". Ecology 86: 325-3263.
- Banavar, J.; Rinaldo, A. (1932). "Size and form in efficient transportation networks". Nature 399: 130-132.