F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

2016年9月10日

有向图强连通分量的Tarjan算法

摘要: 有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中,如果两个顶点间至少存在一条路径,称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通,称G是一个强连通图。非强连通图有向图的极大强连通子图,称为强连通分量(strongly connecte 阅读全文

posted @ 2016-09-10 19:28 Franky== 阅读(483) 评论(0) 推荐(0) 编辑

图的割点、桥与双连通分支

摘要: 图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中,如果有一个顶点集合,删除这个顶点集合,以及这个集合中所有顶点相关联的边以后,原图变成多个连通块,就称这个点集为割点集合。一个图的点连通度的定义为,最小割点集合中的顶点数。 类似的,如果有一个边集合,删除这个边集合以后,原图变成多个 阅读全文

posted @ 2016-09-10 19:26 Franky== 阅读(447) 评论(0) 推荐(0) 编辑

导航