数据结构复习–求图的关节点（Tarjan算法）文章目录重连通图的关节点（割点）深度优先生成树与回边Visited数组与Low数组Low数组求法重连通图的关节点（割点）关节点若连通图中某个顶点和其相关联的边被删去后，该连通图被分割成两个或两个以上的联通分量，则称此节点为关节点（割点）。重（双）连通图没有关节点的连通图称为双连通图。即从一个双连通图中删去任何一个顶点及其想关联的边，它仍为一个连通图。深