如何解决如何找到要删除的节点以隔离 NetworkX 中的所有其他节点?
假设我有一个无向图,它们之间有任意数量的节点和边。现在我想删除隔离该图中所有其他节点所需的最小节点数,即将每个节点变成孤儿。
Networkx 中是否有一种算法可以有效地实现这一点?如果存在这样的函数:是否可以为节点分配权重,以便算法针对移除总权重的最小数量而不是移除节点的最小数量进行优化?
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。