图推连通图,连通图和非连通图

专题·tarjan【including 强连通分量,时间戳,追溯值,割点与桥,双联通
任何两个顶点之间都可以有边树:n个顶点n-1条边,并且是连通的生成树
数据结构第五周图上
意即由此算法搜索到的边子集所构成的树中,不但包含了连通图里的全部
如何求出图中的强连通分支数