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