现在形成了一个连通图,该连通图拥有顶点数量为80万。
现在我利用pyhon自带包的networkx.algorithms.connectivity.cuts.minimum_edge_cut()
这个函数,去寻找割边,运行了3个多小时了都没有结果。
而且后来也不知道为什么程序就中断了。难道是内存溢出了?
我的电脑是16核32g,感觉80w的节点不会导致内存溢出啊?
请求这种情况怎么求割点呢?
现在形成了一个连通图,该连通图拥有顶点数量为80万。
现在我利用pyhon自带包的networkx.algorithms.connectivity.cuts.minimum_edge_cut()
这个函数,去寻找割边,运行了3个多小时了都没有结果。
而且后来也不知道为什么程序就中断了。难道是内存溢出了?
我的电脑是16核32g,感觉80w的节点不会导致内存溢出啊?
请求这种情况怎么求割点呢?
4 回答4.4k 阅读✓ 已解决
4 回答3.8k 阅读✓ 已解决
1 回答3k 阅读✓ 已解决
3 回答2.1k 阅读✓ 已解决
1 回答4.4k 阅读✓ 已解决
1 回答3.8k 阅读✓ 已解决
1 回答2.8k 阅读✓ 已解决