强连通分支

思路:

a、对图进行深度优先搜索

b、求图的转置

c、按照a中求得的finish time从大到小排列,按此顺序对转置图进行深度优先搜索

d、得到的深度优先森林即为图的强连通分支

posted @ 2012-02-21 20:53  Cavia  阅读(196)  评论(0编辑  收藏  举报