随机图生成器

Question

我对生成带节点约束的加权定向随机图感兴趣。 R或Python中是否有可自定义的图形生成器？我所知道的唯一一个是igraph erdos.renyi.game()，但我不确定是否可以自定义它。

编辑：我要做的自定义是1）绘制加权图和2）约束绘图边的一些节点。

Answer 1

在igraph python中，您可以使用link Erdos_Renyi 类。

为了限制某些节点绘制边缘，这由p值控制。

Erdos_Renyi(n, p, m, directed=False, loops=False) #these are the defaults

示例：

from igraph import *

g = Graph.Erdos_Renyi(10,0.1,directed=True)
plot(g)

通过设置p = 0.1，您可以看到某些节点没有边缘。

对于权重，您可以执行以下操作：

g.ecount() # to find the number of edges
g.es["weights"] = range(1, g.ecount())
g.es["label"] = weights
plot(g)

结果：