Python-Networkx——强大的图论库

Python数学建模笔记——图论问题

使用Python解决数学建模的图论问题，离不开最强大的复杂网络分析库——Networkx

以下为个人认为全网最全的使用networkx解决经典图论问题，其中一部分代码整理自网上的资料，来源以超链接的形式，点击蓝色字体即可跳转

一、计算最短路径（含Dijkstra算法、Floy_WallShall算法(稠密图)、Bellman Flod算法、A*算法、johnson算法）

二、深度优先、广度优先遍历

三、使用Prim算法、Kruskal算法得到最小生成树

四、TSP旅行商问题

五、欧拉图与欧拉回路

六、一般的最大流问题、最小费用最大流问题

七、二分图的最大匹配、完美匹配问题（使用比传统的匈牙利算法更快的Hopcroft-Karp算法，同时寻找多条增广路径）

八、有向无环图的拓扑排序、关键路径问题

networkx能做的远不止这些，上面只是一些非常经典的问题

需要代码的请三连专栏+两个视频后私聊