如何解决NetworkX 用于查找多边“桥”或多边切割顶点组的功能
在强连接图中,我希望定义至少包含 N 个节点的子图,并且通过少于 E 条边连接到图的其余部分。
我正在寻找 "bridge" or "cut vertex" 的多边版本(其中 E = 1,意味着切割单个边将断开至少 N 个节点),因为我想找到切割多个边的情况需要断开一组至少 N 个节点。
例如,如果我正在寻找可以通过切割少于 5 个边 (E=14) 的组,我会找到 the sub-graph in the black circle。此外,保持 N>=14 但将允许的边数增加到 10 (Ethe sub-graph in the gray circles(假设该算法对节点是贪婪的)。
我不需要完整的解决方案,但如果有人能指出如何使用 NetworkX 功能来解决问题,我将不胜感激。
其他人问过关于 single-edge bridge or "bubble" 的问题,但我找不到关于多边桥的问题。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。