Graph 图论
- 前向星
- 图的割点、桥
- 双连通分量
- 有向图的强连通分量
- 无向图连通分支
- 拓扑排序
- 2-SAT
- 最短路
- 第K短路
- 哈密顿路、欧拉路径、欧拉回路
- DAG的深度优先搜索标记
- 独立集、团、支配集概念
- 最大团问题
- 弦图判断
- 弦图的PERFECT ELIMINATION点排列
- 稳定婚姻问题
- 有向图最小点基
- Floyd求最小环
原文地址:https://www.cnblogs.com/greenty1208/p/9454566.html
时间: 2024-09-30 17:04:42
Graph 图论
原文地址:https://www.cnblogs.com/greenty1208/p/9454566.html