摘要： http://www.cnblogs.com/wenruo/p/4989425.html 强连通 强连通是指一个有向图中任意两点v1、v2间存在v1到v2的路径及v2到v1的路径。 dfs遍历一个图，会生成一颗树。每个节点按最先遍历的时间给定一个编号，用一个数组dfn表示，又叫时间戳。 然后有几个概 阅读全文