tajan的dfs树系列算法: 求解割点,桥,强连通分量,点双联通分量,边双联通分量: tajan是一个dfs,把一个图变成一个dfs树结构, dfs树结构,本质是通过一个没有任何要求的dfs把图的边分为:树边和返祖边: 树边:dfs中父节点与其未曾遍历过的子节点间的边, 返祖边:父节点与他的dfs中曾作为该父节点祖先的子节点间的边 在有向图中,除了这二种边外,还有父节点与曾遍历过的子节点间的边,然而这个子节点不是父节点的祖先, 然而这种边在tarjan中没有意义,我们所求的东西用不上她们 伪代…