2022年4月6日
【算法模板】tarjan
摘要： Tarjan算法基于深度优先搜索, 每个强连通分量为搜索树中的一棵子树. 搜索时, 把当前搜索树中未处理的结点加入堆栈, 回溯时就可判断栈顶到栈中的结点是否为一个强连通分量. dfn[u]: 记录结点u在DFS过程中被遍历到的次序号(时间戳). 对于一棵DFS树, 对于原图中的非树边, 为便于描述, 阅读全文
posted @ 2022-04-06 16:30 _vv123 阅读(39) 评论(0) 推荐(0) 编辑