图论

发布于 2020-05-06 | 分类于图论、笔记 | 1分钟 | 74字数 | 浏览量：

图的定义

图的存储

并查集

Tarjan

强联通分量

双联通分量

割点

割边

生成树

最小生成树

Prim

Kruskal

次小生成树

二分图

二分图匹配

匈牙利算法

#网络流

最大流最小割

Dinic

费用流

费用最小增广路

赞赏