2017年5月23日
Tarjan的强联通分量
摘要： 求强联通分量有很多种。 《C++信息学奥赛一本通》 中讲过一个dfs求强联通分量的算法Kosdaraju，为了骗字数我就待会简单的说说。然而我们这篇文章的主体是Tarjan，所以我肯定说完之后再赞扬一下Tarjan大法好是不是 首先我们讲一下强联通分量 强联通分量指的是图的一个子图。在这个子图中，任 阅读全文
posted @ 2017-05-23 18:21 Konoset 阅读(330) 评论(0) 推荐(1) 编辑