『算法-ACM竞赛-图论』学习路线
『算法-ACM 竞赛-图论』学习路线
图论学习路线
人生就是不断的填坑与见坑。
2019 年 10 月 8 日更新：
老师跟学长说，有很多只是太不常见，让我去掉，不属于基础的范畴，于是做出以下调整。
- BFS DFS
最短路第 K 短路最小生成树（森林）次小生成树曼哈顿最小生成树最短路径生成树欧拉路径拓扑排序最小树形图** 生成树计数 **树的重心DAG 的深度优先搜索标记图的割点、桥和双连通分支的基本概念LCA- **无向图找桥 **
- 无向图连通度（割）
- **最大团问题 **
- **一般图匹配带花树 **
- **有向图的强连通分量 **
- Tarjan 强连通分量
- **弦图判断 **
- **弦图的 Perfect Elimination 点排列 **
- **稳定婚姻问题 **
- **双连通分支 **
- **无向图连通分支 **
- **有向图强连通分支 **
- **有向图最小点基 **
- **Floyd 求最小环 **
- **2-SAT **
『算法-ACM竞赛-图论』学习路线
https://chiamzhang.github.io/2024/06/29/『算法-ACM竞赛-图论』学习路线/