2020年7月31日
模板 两次dfs
摘要： 第一次dfs为后序遍历 第二次dfs将所有边反向，从编号最大的顶点开始（也就是原图缩点后形成的DAG根节点所在的强连通分量），由于边反向后，不能由这个强连通分量访问到其他强连通分量的顶点，而强连通分量内部之间的顶点不受影响，所以每一次dfs所遍历到的所有顶点形成一个强连通分量 通过这种算法得到的强连 阅读全文
posted @ 2020-07-31 16:37 fxq1304 阅读(82) 评论(0) 推荐(0)