2020年5月1日
Tarjan算法求双连通分量
摘要： Tarjan算法求双连通分量 双连通 边双连通：连通的无向图中，对于两个点 u和v ，如果无论删去哪条边（只能删去一条）都不能使它们不连通，我们就说 u和v 边双连通 。 点双连通：连通的无向图中，对于两个点 u和v ，如果无论删去哪个点（只能删去一个，且不能删u和v 自己）都不能使它们不连通，我们 阅读全文
posted @ 2020-05-01 07:18 ♞老姚♘ 阅读(1149) 评论(0) 推荐(0) 编辑