R中每个节点不同程度的随机图

Question

我有122个节点，我想创建一个随机图，每个节点的节点度是固定的。有什么办法可以在R中做到吗？我尝试过igraph，可以为所有节点固定相同的度数，即122个节点中的每个度数为2。但是，我想为每个节点创建一个具有固定度数的随机图（即，节点A的度数为4 ；节点B的等级为5）

我尝试了以下代码，现在可以正常工作了：

outdegrees <- c(2, 1, 2, 1, 2)


g <- sample_degseq(outdegrees, method = "Vl")

谢谢

Priya

Answer 1

您可以使用Option[String]创建具有指定度数序列的图形。

作为示例，假设您想要一个学位序列sample_degseq。您可以使用以下代码：

1, 1, 2, 2, ..., 61, 61

Answer 2

这是一种方法：

1. 列出L。
2. 对于每个i，将c_i i放入列表中。
3. 随机播放列表。
4. 将L[1]与L[2]，L[3]与L[4]等连接。
5. 如果您遇到自循环（不想这样做），请转到3。