R igraph 手册页

make_chordal_ring {igraph}

R 文档

创建一个扩展的弦环图

描述

make_chordal_ring 创建一个扩展的弦环。扩展弦环是正则图，每个节点具有相同的度。它可以通过添加由矩阵指定的额外边从简单环获得。令 p 表示 ‘W’ 矩阵中的列数。顶点 i 的额外边根据 ‘W’ 中的第 i mod p 列添加。额外边的数量是 ‘W’ 中的行数：对于每一行 j，如果 i+w[ij] 小于总节点数，则添加边 i->i+w[ij]。另请参见 Kotsis, G: Interconnection Topologies for Parallel Processing Systems, PARS Mitteilungen 11, 1-6, 1993。

用法

make_chordal_ring(n, w, directed = FALSE)

chordal_ring(...)

参数

n	顶点数。
w	指定扩展弦环的矩阵。请参见下面的详细信息。
有向	逻辑标量，是否创建有向图。
...	传递给 make_chordal_ring。

值

igraph 图。

参见

其他确定性构造函数：graph_from_atlas(), graph_from_edgelist(), graph_from_literal(), make_empty_graph(), make_full_citation_graph(), make_full_graph(), make_graph(), make_lattice(), make_ring(), make_star(), make_tree()

示例

chord <- make_chordal_ring(15,
    matrix(c(3, 12, 4, 7, 8, 11), nr = 2))

---