点双、边双、强联通份量整理

文章目录 定义 Tarjan算法 割点和点双 割边和边双 强联通份量 例题 定义 首先要明确各类定义，很是容易搞混：html 时间戳：数组通常叫 d f n [    ] dfn[\;] dfn[]，记录点第一次入栈的顺序。 搜索树： 割点：去掉这个点，原无向联通图再也不联通。割点集合同理。 割边/桥：去掉这条边，原无向联通图再也不联通。 点双联通图：不存在割点的图。断定：顶点

>>阅读原文<<