2020年11月14日
Tarjan算法求强连通分量/缩点的算法思想
摘要： 1.对于强连通分量的朴素的理解是： 有向图中互相可达的 不被包含在其他相互可达的子图 的子图 即最大子图。 Tarjan算法的思路是这样的： 我们对有向图进行dfs 如果发现某个结点可以dfs到其祖先结点（dfs树上的祖先结点） 那么说明 从这个结点到这个祖先节点这部分子图 是一个强连通分量。 在实 阅读全文
posted @ 2020-11-14 19:06 IrIrIrllleaf 阅读(82) 评论(0) 推荐(0) 编辑