ChangYo's Blog
changyo.me
这篇文章会介绍寻找无向图中的点双连通分量算法，由于要用到Tarjan算法相关的前辈知识，建议先阅读 这篇介绍Tarjan算法的文章 再来阅读。 双连通分量分为点双连通和边双连通。 点双连通是指这个一个无向图的极大子图，删掉任意一个节点后，子图仍然连通。边双连通分量定义类似，就是改为去掉任意一条边。 一般在实际应用中，点双连通分量最常用。 寻找双连通分量算法最核心的判定法则： 在DFS过程中，对于边…
讨论
登录后参与讨论
还没有评论，来说第一句吧。