跳到内容

创建随机正则图

来源: R/games.R
sample_k_regular.Rd

生成一个随机图，其中每个顶点的度数相同。

用法

sample_k_regular(no.of.nodes, k, directed = FALSE, multiple = FALSE)

参数

no.of.nodes

整数标量，生成的图中的顶点数。

k

整数标量，图中每个顶点的度数，或有向图中的出度和入度。

directed

逻辑标量，是否创建有向图。

multiple

逻辑标量，是否允许多重边。

值

一个 igraph 图。

详细信息

这个游戏生成一个有向或无向随机图，其中顶点的度数等于一个预定义的常数 k。 对于无向图，k 和顶点数中至少有一个必须是偶数。

该游戏只是使用 sample_degseq() 与适当构建的度序列。

参见

sample_degseq() 用于具有指定度序列的生成器。

随机图模型（游戏） bipartite_gnm(), erdos.renyi.game(), sample_(), sample_bipartite(), sample_chung_lu(), sample_correlated_gnp(), sample_correlated_gnp_pair(), sample_degseq(), sample_dot_product(), sample_fitness(), sample_fitness_pl(), sample_forestfire(), sample_gnm(), sample_gnp(), sample_grg(), sample_growing(), sample_hierarchical_sbm(), sample_islands(), sample_last_cit(), sample_pa(), sample_pa_age(), sample_pref(), sample_sbm(), sample_smallworld(), sample_traits_callaway(), sample_tree()

作者

Tamas Nepusz ntamas@gmail.com

k_regular_game().

示例


## 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)

#> [[1]]
#> NULL
#> 
#> [[2]]
#> NULL
#> 
#> [[3]]
#> NULL
#> 
#> [[4]]
#> NULL
#> 
#> [[5]]
#> NULL
#> 
#> [[6]]
#> NULL
#> 
#> [[7]]
#> NULL
#> 
#> [[8]]
#> NULL
#> 
#> [[9]]
#> NULL
#>