2017年2月19日
浅谈强联通分量
摘要： 埋个强连通分量教程的坑： 其实现在可以看一下kosaraju的思路，每次dfs我们可以得到一棵dfs树，如果我们从明智的节点选择开始dfs可以方便的通过反向有向边得到一个强联通分量，但不明智的节点选择则会直接遍历整个图，通过上面个的例图可以看到拓扑序末端的的节点能恰好遍历一个联通分量，而一棵dfs树 阅读全文
posted @ 2017-02-19 13:21 rsqppp 阅读(264) 评论(0) 推荐(0)