有向图连通分量SCC
摘要:
在无向图中,如果从顶点vi到顶点vj有路径,则称vi和vj连通。如果图中任意两个顶点之间都连通,则称该图为连通图,否则,称该图为非连通图,则其中的极大连通子图称为连通分量,这里所谓的极大是指子图中包含的顶点个数极大。直观地说,极大就是不能再大,或者说再大也不能超过自己。因此,极大连通子图就是: 设... 阅读全文
posted @ 2013-12-03 23:51 jec 阅读(760) 评论(0) 推荐(0) 编辑
posted @ 2013-12-03 23:51 jec 阅读(760) 评论(0) 推荐(0) 编辑
posted @ 2013-12-03 23:07 jec 阅读(398) 评论(0) 推荐(0) 编辑