度序列随机图

Question

我正在使用图形工具来尝试生成具有度序列的随机图。例如，在一个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]))