【图论】点双连通分量

对于两个点，若从原图中删除其中除这两个点之外的任意一个点，都不能使得这两点不连通，则称这两点是点双连通。

点双连通不具有传递性，例如一个中国结一样的联排菱形。

DFS：无向图DFS，只有两种边，树边和非树边。由于DFS的性质，所以非树边一定是DFS树上的一对祖先-后代（未必不是父子，因为可能有多重边）。

BFS：无向图BFS，只有两种边，树边和非树边。非树边只有两种，连接同层的边，连接上下层的边。

不存在割点的无向连通图称为点双连通图。