2024年12月30日
耳分解与双极定向
摘要： 耳分解 耳分解能极好地维护连通性问题。 很形象的说法，设最初的子图为 \(G_0\)，原图为 \(G_N\)，满足 \(G_0\) 是一个边双连通分量。 每一次加一条“耳”，由图 \(G_i\) 转到图 \(G_{i+1}\)。“耳”就是一条形如 \((x_1 \to x_2 \to x_3...\ 阅读全文
posted @ 2024-12-30 16:06 ~Cyan~ 阅读(186) 评论(0) 推荐(2)