摘要: 有问题,调试了很久也没有发现错在哪里。。。高手们,请指教源码附件:http://files.cnblogs.com/btchenguang/scc.zip概念:有向图中的强连通指的是可以相互访问到的顶点的集合,简而言之是组成环的顶点的集合,在一个有向图中可能有很多个不同的强连通部分算法思想:1. Let G be a directed graph and S be an empty stack.2. While S does not contain all vertices Choose an arbitrary vertex v not in S. Perform a depth-first 阅读全文
posted @ 2012-04-26 16:05 btchenguang 阅读(456) 评论(0) 推荐(0) 编辑