2014-11-16 76 views
2

子集化邊緣假設我有一個IGRAPH對象的igraph:迭代器

g <- erdos.renyi.game(20, 0.6) 

和我得到的最小生成樹

min.span <- minimum.spanning.tree(g) 

我怎樣才能得到屬於最低的部分G的邊緣生成樹使用迭代器E()或V()?

回答

0

我只想與邊緣屬性標誌着在原有的圖中的邊。例如。

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 
0

不一定是最好的解決方案,我不是太熟悉R,但這似乎做的伎倆對我來說:

> mst <- minimum.spanning.tree(g) 
> eids <- get.edge.ids(g, as.vector(t(get.edgelist(mst)))) 
> E(g)[eids]