在具有无向边(双向边)的图中把一对正反方向的边分别储存在邻接表数组的第n与n+1个位置(其中n为偶数),就可以通过xor 1运算获得与当前边(x, y)反向的边(y, x)的存储位置 在程序开始时,初始化变量tot = 1。这样每条无向边看成的两条有向边会成对存储在ver和edge数组的下表“2和3”“4和5”“6和7...
//tarjan算法求无向图的桥、边双连通分量并缩点#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<vector>usingnamespacestd;constintSIZE =100010;inthead[SIZE], ver[SIZE *2], Next[SIZE *2];intdfn[SIZE], low[SIZE], c[SIZE];intn, m, tot, num, dcc, tc;boolbr...