摘要： 双连通分量分类： 文摘 2011-10-16 10:22 1393人阅读 评论(0) 收藏 举报算法存储[点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义... 阅读全文

摘要： http://blog.csdn.net/geniusluzh/article/details/6619575在说Tarjan算法解决桥和边双连通分量问题之前我们先来回顾一下Tarjan算法是如何求解强连通分量的。 Tarjan算法在求解强连通分量的时候，通过引入dfs过程中对一... 阅读全文

摘要： http://blog.csdn.net/xinghongduo/article/details/6202646黑书上给出了关于求点割集的算法，但是比较模糊，我查阅了网络上的相关资料，理解了求点割集的过程，写出如下求点割集的代码,并写了一些简单的证明. 割点集的定义：如果在连通图G中去掉某一点后图不... 阅读全文