2015年7月26日
如何将无向图变为点/边双连通，如何将有向图变为强连通图
摘要： 将无向图变为点-双连通的图 定义：点-双连通指的是任意两个之间存在至少两条点不重复的路径 分为两种情况， 一种是连通图，一种是非连通图 ①连通图 首先，找出图中的所有点-双连通分量，然后将该分支缩成一个点， 因为双连通分量内部肯定不用考虑的。 只需要考虑双连通分量与外部的其它结点... 阅读全文
posted @ 2015-07-26 17:27 justPassBy 阅读(1699) 评论(0) 推荐(1) 编辑