对于无向连通图,如何创建去除边后维护的桥的索引?

问题描述

创建索引本身与计算桥列表相同。问题是如何在删除一条边后保持该索引而不完全重新计算它。

也许存储所有(简单)循环的列表并删除所有需要该边缘(索引维护)的循环将与“此边缘是否在循环中”一起工作以检查其必要性。对于更大的图,最初的计算会非常昂贵,因为循环的数量会随着连接程度呈指数增长。

编辑:给出概率答案的算法也可能有效

附言以下是术语

terminology excerpt picture

的“算法简介”的摘录

解决方法

暂无找到可以解决该程序问题的有效方法,小编努力寻找整理中!

如果你已经找到好的解决方法,欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@)