![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
0x66 Tarjan 算法与无向图连通性
无向图的搜索树、时间戳与追溯值,割点与割边判定法则;
Tarjan 算法求割点、割边、点双连通分量、边双连通分量;
双连通分量的性质与应用,缩点;
欧拉图的判定,欧拉路的计算。
zxyOI
无
展开
![](https://csdnimg.cn/release/blogv2/dist/pc/img/monkeyNewBlank.png)
空空如也