割点的定义是，如果除去此节点和与其相关的边，图不再连通。
分析：
1. 最简单也是最直接的算法是，删除一个点然后判断连通性，如果删除此点，图不再连通，则此点是割点，反之不是割点（图的连通性一般通过深搜来判定，是否能一次搜索完 全部顶点）；该方法复杂度较高为O（n^3）。当然具体实现并不真正去掉每个顶点（及其关联边），只需跳过该点就可以了。1. 最简单也是最直接的算
阅读背景：
求连通图的割点（关节点）问题
来源：互联网
分享到：
