带度序列的随机图

Question

我正在使用graph-tool来尝试生成具有一系列度的随机图。例如，在一个3节点图中，我生成了一个随机图，所有节点的输入度和输出度分别为1和1。

>>> import graph_tool.all as gt

>>> def deg_sampler():
...         return 1,1

>>> g = gt.random_graph(3,deg_sampler,parallel_edges=True, self_loops=False)

>>> gt.graph_draw(g)

我可以生成一个定义每个节点的输入和输出度的随机图吗？例如，树节点分别具有输入度(1，2，0)和输出度(1，0，2)。

Answer 1

度数采样器可以采用与顶点索引相对应的可选参数，然后可以使用该参数返回特定的度数：

kin = [1, 2, 0]
kout = [1, 0, 2]

g = random_graph(3, lambda i: (kin[i], kout[i]))