为所有节点创建具有相同进出度的矩阵

对于平方矩阵,你描述的是随机数的邻接矩阵 k-regular directed graph igraph 实现一个:

# I think this is how you call it - it's an instance method for some reason.
igraph.Graph().K_Regular(n, k, directed=True)

networkx有一个随机k-正则函数 图:

networkx.random_regular_graph(k, n)

对于非平方矩阵,你所描述的是同构于随机的 biregular graph

首先,做前期工作,这样我们就可以得到平方矩阵的大小和总体 pop 每一行和每一列。现在,初始化一个矩阵 对角线上的那些。如果n=6和pop=3

[[1, 1, 1, 0, 0, 0]
 [0, 1, 1, 1, 0, 0]
 [0, 0, 1, 1, 1, 0]
 [0, 0, 0, 1, 1, 1]
 [1, 0, 0, 0, 1, 1]
 [1, 1, 0, 0, 0, 1]]

现在,申请你友好的邻居 random shuffle 对列执行操作,然后对行执行操作(或按其他顺序)。这是你的矩阵。仅行或列的洗牌不会改变任一轴上的总体。