按节点拆分图形

Question

我有一个图，我想用一个节点拆分它。这是一个展示在下面。

我正在使用R tidygraph。它具有to_split和to_components的变形功能，但我找不到合适的文档来实现它。任何线索都会有帮助。

​

​

Answer 1

igraph的一个可能选项

library(igraph)
g <- graph_from_data_frame(df, directed = FALSE)
v <- "3"
v.neighbor <- neighbors(g, v)
v.new <- paste0(v, "_", seq_along(v.neighbor))
gout <- g %>%
    delete.vertices(v) %>%
    add.vertices(nv = length(v.neighbor), name = v.new) %>%
    add.edges(c(rbind(v.new, names(v.neighbor))))

和plot(gout)展示

​

​

数据

df <- data.frame(
    from = c(1, 2, 3, 3, 4, 7, 5),
    to = c(2, 3, 4, 5, 7, 8, 10)
)

​

​