2017年9月3日
强联通分量之kosaraju算法
摘要： 首先定义：强联通分量是有向图G=(V, E)的最大结点集合，满足该集合中的任意一对结点v和u，路径vu和uv同时存在。 kosaraju算法用来寻找强联通分量。对于图G，它首先随便找个结点dfs，求出每个节点最后一次访问的时间戳f（x），然后我们建立反图Gt，接着根据倒序的结束时间戳来dfs每个节点 阅读全文
posted @ 2017-09-03 19:51 pechpo 阅读(338) 评论(0) 推荐(0)