2022年8月23日
算法竞赛进阶指南 0x67 Tarjan 算法与有向图连通性
摘要： 相关概念 有向图$G = (V, E)$中，如果存在一个点$r$，使得从$r$出发，那么就可以到达所有的节点，那么称G为一个流图，记作$(G, r)$ 有向图的强连通分量 对于强连通子图的等价条件就是具有一条经过所有节点的环（环的路径可以重复走） 在深度优先搜索树中，容易发现，需要找到最外层的环即可 阅读全文
posted @ 2022-08-23 16:19 心坚石穿 阅读(76) 评论(0) 推荐(0)