2019年7月12日
有向图的连通性--Tarjan
摘要： 由于刷CCF时遇到了类似的问题，最近学习了下Tarjan求强连通的算法。 基本的原理：通过Dfs遍历点，某点在拓展后仍能回归到自己，则该点处在图的一个强连通分量上。 基本工具： int dfn[i]：记录i在dfs中第一次被访问到的次序（时间序，只增不减）。 int low[i]：i所能到达的最早的 阅读全文
posted @ 2019-07-12 18:02 Bankarian 阅读(589) 评论(0) 推荐(0) 编辑