具有度数序列的随机图

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]))