NetworkX系列教程(10)-算法之四:拓扑排序与最大流问题

小书匠 Graph 图论

重头戏部分来了,写到这里我感觉得仔细认真点了,可能在NetworkX中,实现某些算法就一句话的事,但是这个算法是做什么的,用在什么地方,原理是怎么样的,不清除,所以,我决定先把图论中常用算法弄个明白在写这部分.

图论常用算法看我的博客:

下面我将使用NetworkX实现上面的算法,建议不清楚的部分打开两篇博客对照理解.
我将图论的经典问题及常用算法的总结写在下面两篇博客中:
图论---问题篇
图论---算法篇

目录:
* 11.4拓扑排序算法(TSA)
* 11.5最大流问题

---

注意:如果代码出现找不库,请返回第一个教程,把库文件导入.

11.4拓扑排序算法(TSA)

1. DG = nx.DiGraph([('a', 'b'), ('a', 'c'),('b', 'e'), ('b', 'd'),(