摘要: Strongly connected component主要说下强连通分量,一般简称为sccA directedgraph is called strongly connected if there is a path from each vertex in the graph to every other vertex. Inparticular, this means paths in each direction; a path from a to band also a path from b to a.如果一个有向图的每个顶点到其余的顶点都有一条路径,那么这个有向图就叫强连通的。尤其 阅读全文
posted @ 2011-02-24 13:58 AC2012 阅读(3906) 评论(0) 推荐(2) 编辑