关于tarjan求强连通分量的疑问——第二次建图会有重边吗
查看原帖
关于tarjan求强连通分量的疑问——第二次建图会有重边吗
257348
theHermit楼主2020/9/6 21:17

根据tarjan进行dfs后,

我们会得到强连通分量vis数组,

但是我们根据原以及vis数组建边,

是不是会有重边的情况呢?

    for(int i=1;i<=cntqq;i++){			//拓扑建边
        if(vis[edge[i].from]!=vis[edge[i].to])
        {
            x=vis[edge[i].from];y=vis[edge[i].to];
			rd[y]++;cb[x].push_back(y);rdr[y].push_back(x);
        }
    }
2020/9/6 21:17
加载中...