图论８月１９日前填坑指南（自用）
Posted greenty1208
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了图论８月１９日前填坑指南（自用）相关的知识，希望对你有一定的参考价值。
Graph 图论
- 前向星
- 图的割点、桥
- 双连通分量
- 有向图的强连通分量
- 无向图连通分支
- 拓扑排序
- 2-SAT
- 最短路
- 第K短路
- 哈密顿路、欧拉路径、欧拉回路
- DAG的深度优先搜索标记
- 独立集、团、支配集概念
- 最大团问题
- 弦图判断
- 弦图的PERFECT ELIMINATION点排列
- 稳定婚姻问题
- 有向图最小点基
- Floyd求最小环
以上是关于图论８月１９日前填坑指南（自用）的主要内容，如果未能解决你的问题，请参考以下文章