2017年11月10日
Tarjan求强连通分量复习
摘要： 给出有向图，求所有集合内点互达的集合，即强连通分量。 Algorithm 's Description 从任意节点开始DFS，形成一个树形图。除树枝边以外，还有前向边，后向边，横叉边。 前向边不影响，横叉边不能形成强连通分量，所以只需考虑后向边。 首先对于一棵树，其强连通分量一定是在树上连续的。（用 阅读全文
posted @ 2017-11-10 09:11 StanChou 阅读(201) 评论(0) 推荐(0)