随机图生成器

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)

结果：