关节点

定义

在连通图 G 中，如果删除顶点 u 及从 u 出发的所有边后所得的子图不连通，我们就称顶点 u 为图 G 的关节点或连接点。 

原理

  要解决这道题，我们可以检查图在单独删除各顶点之后的连通性，但这个算法要对每个顶点执行一次DFS, 效率不高。

  不过，只要我们如下将DFS加以应用，就可以有效地找出图 G 中所有的关节点了。

  在一次DFS中求以下变量值。