图论
- 最短路
- 第K短路
- 最小生成树(森林)
- 次小生成树
- 曼哈顿最小生成树
- 欧拉路径
- DAG的深度优先搜索
- 图的割点、桥和双联通分支的基本概念
- 无向图找桥
- 无向图联通度(割)
- 最大团问题
- 最小树形图
- 一般图匹配带花树
- LCA
- 生成树计数
- 有向图的最小树形图
- 有向图的强联通分量
- 弦图判断
- 弦图的Perfect Elimination 点排列
- 稳定婚姻问题
- 拓扑排序
- 双联通分支
- 无向图连通分支
- 有向图最小点基
- Floyd求最小环
- 2-SAT
- 树的重心
bryce1010 2018-04-21 13:53 原文