使用igraph添加单个节点并连接所有其他节点且保留节点编号的方法

1. 保留原有节点编号的方案 #

你添加节点时编号丢失的核心原因是没有为新节点显式指定name属性，igraph默认会将V(g)$name作为节点绘制时的标签，原有图的1-10号节点默认自带对应值的name属性，新增节点时需同步设置该属性：

library(igraph)
g <- sample_k_regular(10, 3)
# 新增节点时显式指定name属性，和原有编号规则对齐
g <- g + vertex(name = "11")

后续绘图时显式指定标签即可保留原有编号：

plot(g, vertex.label = V(g)$name)

2. 新节点批量连接所有原有节点的高效实现 #

直接用add_edges函数传入边序列即可，无需循环操作，时间复杂度为O(n)，适合节点规模较大的场景：

# 新节点的内部id为节点总数（原有10个+新增1个=11）
new_node_id <- vcount(g)
# 生成边序列：每个旧节点和新节点各组成一对
edge_list <- as.vector(rbind(1:(new_node_id-1), rep(new_node_id, new_node_id-1)))
g <- add_edges(g, edge_list)

效果示例 #

内容的提问来源于stack exchange，提问作者whitepanda