关于tarjan的个人理解(强连通分量,缩点,割点,割边)
对于强连通分量的求法可以参考这个博客https://blog.csdn.net/qq_34374664/article/details/77488976
很多大佬已经对tarjan的手动模拟描述的很清楚了,作为一个蒟蒻我就不再做过多解释
tarjan算法基于dfs的搜图
首先对于dfs搜图请参考以下代码
void dfs(ll u)
{
for(int i = 0; i < a[...
原创
2019-03-11 21:06:16 ·
292 阅读 ·
1 评论