2015年2月11日
求无向连通图的割点
摘要： 求一个连通图的割点，割点的定义是，如果除去此节点和与其相关的边，图不再连通。 连通图的定义：如果图中任意两点都是连通的，那么图被称作连通图。如果此图是有向图，则称为强连通图（注意：需要双向都有路径） 割点：在无向连通图中，删除一个顶点v及其相连的边后，原图从一个连通分量变成了两个或多个连通分量，则称... 阅读全文
posted @ 2015-02-11 23:14 _pop 阅读(2112) 评论(1) 推荐(0) 编辑