图论学习大纲

图的类型与性质
1.1 欧拉图
1.2 哈密尔顿图

拓扑排序

最短路
3.1 Dijkstra
3.1.1 优先队列优化
3.1.2 堆优化
3.1.3 路径还原
3.2 Bellman-Ford
3.2.1 判断负环
3.3 Floyd
3.4 SPFA
3.5 K短路
3.6 差分约束系统

最小生成树
4.1 Prmie
4.2 Kruskal

二分图
5.1 二分图判断
5.2 二分图匹配（匈牙利算法）
5.3 带权二分图匹配（KM算法）

最大团
6.1 Bron-Kerbosch

连通图
7.1 Tarjan

2-SAT

网络流
9.1 最大流（Dicnic）
9.2 最小费用流（spfa费用流）
9.3 有界网络流
9.3.1 无源汇上下界可行流
9.3.2 有源汇上下界可行流
9.3.3 有源汇上下界最大流
9.3.4 有源汇上下界最小流