如果您从 R 中使用 igraph,请使用此选项
sample_k_regular {igraph} | R 文档 |
生成一个随机图,其中每个顶点的度数相同。
sample_k_regular(no.of.nodes, k, directed = FALSE, multiple = FALSE)
no.of.nodes |
整数标量,生成的图中顶点的数量。 |
k |
整数标量,图中每个顶点的度数,或有向图中的出度和入度。 |
有向 |
逻辑标量,是否创建有向图。 |
multiple |
逻辑标量,是否允许多重边。 |
这个游戏生成一个有向或无向随机图,其中顶点的度数等于预定义的常数 k。对于无向图,k 和顶点的数量中至少有一个必须是偶数。
这个游戏只是使用具有适当构造的度数序列的 sample_degseq
。
igraph 图。
Tamas Nepusz ntamas@gmail.com
sample_degseq
用于具有规定度数序列的生成器。
## A simple ring
ring <- sample_k_regular(10, 2)
plot(ring)
## k-regular graphs on 10 vertices, with k=1:9
k10 <- lapply(1:9, sample_k_regular, no.of.nodes=10)
layout(matrix(1:9, nrow=3, byrow=TRUE))
sapply(k10, plot, vertex.label=NA)