连通图的关节点

对树中任意节点V而言，其孩子结点为在他之后搜索到的邻接点，而其双亲结点和由回边联结的祖先结点s是在他之前搜索到的邻接点。由深度优先生成树可以得出两类关节点的特性： 1，若生成树的根有两颗或两颗以上子树，则此跟顶点必为关节点。 2，若生成树中某个非叶子结点V，其某棵子树的根和子树中的其他结点都没有指向V的祖先的回边，则V为关节点。 辅助数组visited[v]的值即为v在深度优先生成树的前序序列中的

>>阅读原文<<