2
子集化邊緣假設我有一個IGRAPH對象的igraph:迭代器
g <- erdos.renyi.game(20, 0.6)
和我得到的最小生成樹
min.span <- minimum.spanning.tree(g)
我怎樣才能得到屬於最低的部分G的邊緣生成樹使用迭代器E()或V()?
子集化邊緣假設我有一個IGRAPH對象的igraph:迭代器
g <- erdos.renyi.game(20, 0.6)
和我得到的最小生成樹
min.span <- minimum.spanning.tree(g)
我怎樣才能得到屬於最低的部分G的邊緣生成樹使用迭代器E()或V()?
我只想與邊緣屬性標誌着在原有的圖中的邊。例如。
g <- erdos.renyi.game(20, 0.6)
E(g)$mark <- seq_len(ecount(g))
min.span <- minimum.spanning.tree(g)
E(min.span)$mark
#> [1] 1 2 3 6 8 10 12 15 19 22 26 32 42 52 62 67 76 84 94
不一定是最好的解決方案,我不是太熟悉R,但這似乎做的伎倆對我來說:
> mst <- minimum.spanning.tree(g)
> eids <- get.edge.ids(g, as.vector(t(get.edgelist(mst))))
> E(g)[eids]