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