C++ 强连通分量 -- 割点（割顶）

目录：

简介割点

        割点集合

        割点

实现

         1.暴力

        2.Tarjan

---

简介割点：

        割点集合：

        在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个集合中所有顶点相关联的边以后，图的连通分量增多，就称这个点集为割点集合。

        在无向联通图 G = ( V , E ) 中： 若对于 x ∈ V ， 从图中删去节点x以及所有与 x 关联的边之后， G 分裂成两个或两个以上不相连的子图， 则称 x 为 G 的割点。 简而言之， 割点是无向联通图中的一个特殊的点， 删去中这个点后， 此图不再联通， 而所以满足这个条件的点所构成的集合即为割点集合。

        割点：

        如果某个割点集合只含有一个顶点 X（也即 { X } 是一个割点集合），那么 X 称为一个割点。

        设 G 是一个图，x 是 G 的一条边，如果 G - x 的连通分支数大于 G 的连通分支数，则称 x 是 G 的一个桥，或割边。

实现：

        引入一道例题：