2025年9月12日
Tarjan vDCC 缩点
摘要： 概念 若一张无向连通图不存在割点，则称它为“点双连通图”。无向图的极大点双连通子图被称为“点双连通分量”。 tarjan算法求vDCC 用一个栈存点，若遍历回到x时，发现割点判定法则low[y]>=dfn[x]成立，则从栈中弹出节点，直到y被弹出。 刚才弹出的节点和x一起构成一个vDCC。 vDCC 阅读全文
posted @ 2025-09-12 20:35 xdhking 阅读(6) 评论(0) 推荐(0)