
0x66 Tarjan 算法与无向图连通性
无向图的搜索树、时间戳与追溯值,割点与割边判定法则;
Tarjan 算法求割点、割边、点双连通分量、边双连通分量;
双连通分量的性质与应用,缩点;
欧拉图的判定,欧拉路的计算。
zxyOI
无
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读

空空如也