0x66 Tarjan 算法与无向图连通性
无向图的搜索树、时间戳与追溯值,割点与割边判定法则;
Tarjan 算法求割点、割边、点双连通分量、边双连通分量;
双连通分量的性质与应用,缩点;
欧拉图的判定,欧拉路的计算。
zxyOI
无
展开
空空如也