2019年9月10日
tarjan算法——强连通分量
摘要： 简述： 用dfn作为时间戳，对图进行dfs并对路径上的点入栈，求出每个点可以访问到的最早的时间戳，此时栈中从这个点开始的点便为一个强连通分量。 模板： 1 void tarjan(int x,int lay,int &sccnum) { 2 low[x]=lay; 3 dfn[x]=lay; 4 v 阅读全文
posted @ 2019-09-10 22:59 wuliking 阅读(158) 评论(0) 推荐(0)