python求无向图的割点和割表,当前连通图有80万的节点?

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

阅读 3.1k
撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题