创建扩展弦环图

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

一个指定扩展弦环的矩阵。 详见下文。

directed

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

...

传递给 make_chordal_ring()。

值

一个 igraph 图。

参见

其他确定性构造函数：graph_from_atlas()、graph_from_edgelist()、graph_from_literal()、make_()、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)
)