关于 Tarjan 求 SCC 的疑问
  • 板块学术版
  • 楼主liuzimingc
  • 当前回复12
  • 已保存回复12
  • 发布时间2021/8/17 20:56
  • 上次更新2023/11/4 10:16:55
查看原帖
关于 Tarjan 求 SCC 的疑问
421781
liuzimingc楼主2021/8/17 20:56

为什么算法结束后,这样就可以得到一个点的入度和出度呢:

for (int i = 1; i <= n; i++)
    for (int j = 0; j < p[i].size(); j++) {
        int nex = p[i][j];
        if (scc[i] != scc[nex]) a[scc[nex]]++, b[scc[i]]++;
    }
2021/8/17 20:56
加载中...