R igraph 手册页

如果您从 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)

[包 igraph 版本 1.3.5 索引]