皮蛋秀柚秋

分类

笔记(31) 读书笔记(2) 题解(1)

/ 注册

全部文章（共1篇）

强连通分量算法

1.Tarjan 算法思想是基于DFS，对于每个顶点v，维护两个数组值dfn[v]和low[v]，分别表示以DFS访问该顶点的时间戳、该点通过它的子孙节点能回溯到的最早时间戳。先看一个无向图的例子。参考代码 class Solution { public: // 标记顶点是否访问过 ...

tarjan

2020-09-18

0 1111