我想找到一种算法来生成具有给定大小和给定连接性的无向图，其中每个顶点都具有指定数量的边缘。到目前为止，我发现的最接近的是：
Random simple connected graph generation with given sparseness
这里的区别在于我对图中边的总数不太感兴趣（尽管也可以很容易地计算） - 我正在寻找的是保证每个顶点都具有完全给定的数字连接。
例如：
Input: Size - 6 Connectivity - 4
Output: Undirected graph with 6 verteces and (6*4/2)=12 edges, where each vertex has 4 connnections.
我假设输入的输出有效。