双向dfs求强连通份量

1.以任意一个点为源点，进行dfs，并将记录通过点的时间戳，时间戳逐渐增长。 2.进行dfs后，将图中的边的方向反向。寻找时间戳最小的点为源点（就是上面源点）进行dfs。这时，它所能达到的点集就是一个连通份量。并记录搜索过的点 3.在没有搜索过的点中以时间戳最小的点为源点，继续dfs，搜索结果同上 4.不断重复3，直到全部点都搜索过。 这个算法的意思就是若是某个点在边反向以前能到达，在边反向以后也

>>阅读原文<<