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。當然，用此度數序列構造圖是不可能的，因為平均入度和出度必須相同。 這就是為什么算法陷入“固定平均度”階段的原因。