图的连通性和连通分量
by Evaristo Caraballo
通过Evaristo Caraballo
英语，人口，连通性和露营地 (English, Popul
...
- 软件
- 2024-10-01
知识点
dfs树
对一个图运行 dfs 算法，每个点uuu的父亲定义为第一次遍历uuu时的前驱结点，若无则为根。 无向图的 dfs树 没有横叉边。
...
- 软件
- 2024-07-03
转自beyond the void 的博客：
https://www.byvoid.com/zhs/blog/scc-tarjan
注：红色为标注部分
[有向图强连通分量]
...
- 软件
- 2023-11-12
参考博客：浅析强连通分量（Tarjan和kosaraju）
Tarjan·关于图的连通性 & 连通分量
题目ÿ
...
- 后端
- 2023-05-27
