gpt4 book ai didi

python - 给定节点和边的数量,如何生成随机图?

转载 作者:太空狗 更新时间:2023-10-29 22:09:31 26 4
gpt4 key购买 nike

我正在使用 python 和 igraph 库:

from igraph import *
g = Graph()
g.add_vertices(4)
g.add_edges([(0,2),(1,2),(3,2)])
print g.betweenness()

我想生成一个包含 10000 个节点和 100000 条边的随机图。边缘可以是随机的。请建议一种具有随机边缘的方法(使用 numpy.random.rand )

最佳答案

你必须使用 numpy.random.rand 吗?如果没有,只需使用 Graph.Erdos_Renyi ,它允许您直接指定节点和边的数量:

g = Graph.Erdos_Renyi(n=10000, m=100000)

关于python - 给定节点和边的数量,如何生成随机图?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/20347020/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com