7. 图论
树的一些文章与图的文章会在这出现，可能还会有一些非OI的文章（毕竟图论也是奥数的考点之一）
7.1 图的存储与遍历
- 【图的存储】图的三种存储方式
7.2 最短路问题
-
【SPFA】SPFA算法教学
-
【Dijkstra】dijkstra 详解
-
【最短路】学图论，你真的了解最短路吗？
-
【SPFA】SPFA算法的玄学方法
-
【Johnson】【全源最短路】[洛谷日报#242]Johnson 全源最短路径算法学习笔记
-
【Dijkstra】【基数堆】基数堆和Dij
7.3 树上问题
-
【LCA】浅析最近公共祖先（LCA）
-
【树的重心】【树的直径】树的直径与重心
-
【基环树】基环树瞎吹
-
【基环树】基环树笔记
7.4 生成树
-
【Kruskal重构树】克鲁斯卡尔重构树略解
-
【斯坦纳树】斯坦纳树学习笔记
-
【最短路径树】最短路径树
-
【最小割】最小割树 学习笔记
-
【支配树】支配树详解
-
【支配树】浅谈支配树（Lengauer - Tarjan Algorithm）
7.5 拓扑排序
- 【拓扑排序】快速入手拓扑排序
7.6 差分约束
- 【差分约束】差分约束
7.7 图的连通性相关
- 【Tarjan】【缩点】【割点】初探tarjan算法（求强连通分量）
7.8 二分图
- 【二分图】【网络流】二分图与网络流 学习笔记
7.9 网络流
-
【网络流】【最大流】【二分图】【费用流】【EK】用最通俗的语言让你学会网络流
-
【网络流】【最大流】【Dinic】EK不够快？再学个Dinic吧
-
【网络流】【费用流】最大流与Dijkstra做费用流
-
【二分图】【网络流】二分图与网络流 学习笔记
-
【网络流】【最大流】【二分图】【费用流】【上下界网络流】网络流/二分图相关笔记(干货篇).
-
【学习笔记】【网络流】【上下界网络流】网络流常见模型(一)：有限制的图上最短（长）路
-
【网络流】【最大流】【ISAP】【HLPP】究级的最大流算法：ISAP与HLPP
-
【网络流】【网络流建模】网络流/二分图相关笔记(应用篇)
7.10 2-SAT
-
【2-SAT】2-SAT略解
-
【2-SAT】2-SAT学习笔记
7.11 点分治
-
【点分治】点分治略解
-
【点分树】【学习笔记】树论—点分树（动态点分治）
-
【树分治】【点分治】【边分治】【链分治】树分治小记
7.12 虚树
-
【虚树】【洛谷日报#185】浅谈虚树
-
【虚树】虚树小记
7.13 矩阵树定理
-
【矩阵】【矩阵树定理】矩阵树定理入土
-
【矩阵】【行列式】【矩阵树定理】矩阵树定理(+行列式)
-
【矩阵】【矩阵树定理】Matrix Tree定理入门笔记
7.X 杂项
-
【矩阵】【图论】矩阵加速图上问题学习笔记
-
【三元环】不常用的黑科技——「三元环」
-
【三元环/四元环】三元环小记(+四元环)
-
【圆方树】圆方树学习笔记
-
【弦图】弦图（内含证明，理性愉悦）
-
【图论技巧】图论的小技巧以及扩展
-
【建图】DS 优化建图