Python，用图工具生成随机图

Question

所以我试图生成一个随机有向图，这样每个顶点都有3个节点和1个外部节点。但是图形工具似乎被困在了deg_sampler()函数中。

from graph_tool.all import *

def deg_sampler():
    return 1,2
g = random_graph(1000,deg_sampler,verbose=True)

我在运行代码后得到了这个错误。

adding vertices: 1000 of 1000 (100%)
fixing average degrees. Total degree difference: 1000^CTraceback (most recent call last):
  File "code.py", line 6, in <module>
    g = random_graph(1000,deg_sampler,verbose=True)
  File "/usr/lib/python2.7/dist-packages/graph_tool/generation/__init__.py", line 384, in random_graph
    _get_rng(), verbose, True)
  File "/usr/lib/python2.7/dist-packages/graph_tool/generation/__init__.py", line 379, in <lambda>
    sampler = lambda i: deg_sampler()
KeyboardInterrupt

Answer 1

度采样器函数应返回节点的入、出度。在你的实现中，每个节点的内度为1，出度为2。当然，用这个度序列构造一个图是不可能的，因为平均进位和出度必须是相同的。这就是为什么算法会陷入“固定平均度”阶段。