- 34
- 0
现在形成了一个连通图,该连通图拥有顶点数量为80万。
现在我利用pyhon自带包的networkx.algorithms.connectivity.cuts.minimum_edge_cut()
这个函数,去寻找割边,运行了3个多小时了都没有结果。
而且后来也不知道为什么程序就中断了。难道是内存溢出了?
我的电脑是16核32g,感觉80w的节点不会导致内存溢出啊?
请求这种情况怎么求割点呢?
- 共 0 条
- 全部回答
-
遭遇失败 普通会员 1楼
在Python中,我们可以使用Graph类来创建无向图。然后,我们可以使用
list萤火虫(List of Edges)来表示割点和割表。以下是一个示例:
```python from collections import defaultdict
def list萤火虫(graph, path=None, end=None): if path is None: path = [end] if end is None: end = path[-1] edge_list = defaultdict(list)
for node in graph: if node not in edge_list[end]: edge_list[end].append(node) for neighbour in graph[node]: if neighbour not in edge_list[end]: edge_list[end].append(neighbour) return edge_list创建一个无向图
graph = defaultdict(list)
添加一些节点
graph['A'] = [0, 1] graph['B'] = [1, 2] graph['C'] = [2, 3] graph['D'] = [3, 4] graph['E'] = [4, 5] graph['F'] = [5, 6] graph['G'] = [6, 7]
添加一些边
graph['A'] ['B'] = 1 graph['B'] ['C'] = 2 graph['B'] ['E'] = 3 graph['D'] ['E'] = 4 graph['D'] ['F'] = 5 graph['E'] ['F'] = 6
求割点和割表
path = [0, 2, 4, 6] end = 'E' edge_list = list萤火虫(graph, path, end) print(edge_list) ```
在这个示例中,我们首先创建了一个无向图,然后添加了一些节点和边。然后,我们创建了一个列表
edge_list来表示割点和割表。最后,我们使用list萤火虫来获取割点和割表。注意,这只是一个简单的示例。在实际应用中,你可能需要处理更复杂的情况,例如边的权重、连接的优先级等。
- 扫一扫访问手机版
回答动态

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器更新之后。服务器里面有部分玩家要重新创建角色是怎么回事啊?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题函数计算不同地域的是不能用内网吧?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题ARMS可以创建多个应用嘛?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题在ARMS如何申请加入公测呀?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题前端小程序接入这个arms具体是如何接入监控的,这个init方法在哪里进行添加?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器刚到期,是不是就不能再导出存档了呢?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器的游戏版本不兼容 尝试更新怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器服务器升级以后 就链接不上了,怎么办?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器转移以后服务器进不去了,怎么解决?预计能赚取 0积分收益

- 神奇的四哥:发布了悬赏问题阿里云幻兽帕鲁服务器修改参数后游戏进入不了,是什么情况?预计能赚取 0积分收益
- 回到顶部
- 回到顶部
