作者:夕阳隐日 | 来源:互联网 | 2024-11-01 13:37
本文由编程笔记#小编为大家整理,主要介绍了图论8月19日前填坑指南(自用)相关的知识,希望对你有一定的参考价值。 Graph 图论前向星图的割点、桥双连通分量有向图的强连通分量无向图连通分支拓扑排序2
本文由编程笔记#小编为大家整理,主要介绍了图论8月19日前填坑指南(自用)相关的知识,希望对你有一定的参考价值。
Graph 图论
- 前向星
- 图的割点、桥
- 双连通分量
- 有向图的强连通分量
- 无向图连通分支
- 拓扑排序
- 2-SAT
- 最短路
- 第K短路
- 哈密顿路、欧拉路径、欧拉回路
- DAG的深度优先搜索标记
- 独立集、团、支配集概念
- 最大团问题
- 弦图判断
- 弦图的PERFECT ELIMINATION点排列
- 稳定婚姻问题
- 有向图最小点基
- Floyd求最小环