2018年4月20日
强连通分量算法-codevs1332
摘要： 解决有向图的强连通分量的算法，有两个，一个是tarjan，一个是kosaraju，上午只看了一下kosaraju，不算太难，理解之后写了个模板题。 先说kosaraju算法，算法的主要思路是进行两次dfs，一次是正向边，一次是反向边，在时间复杂度O(V+E)之下便可统计出有多少个强连通分量以及每个点 阅读全文
posted @ 2018-04-20 15:22 *zzq 阅读(189) 评论(0) 推荐(0)