igraph : 반복자

Question

와 서브 세트 가장자리는 내가 igraph 객체

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

을 가지고 내가 최소의 일부 g의 가장자리를 얻을 수있는 방법 최소 스패닝 트리

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

를 얻을 수 있다고 가정 반복자 E() 또는 V()를 사용하여 스패닝 트리를 만듭니다.

Answer 1

내가 에지 속성으로 원래 그래프의 가장자리를 표시 단지 것 . 예 :

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 

Answer 2

필요하지 않게 최선의 해결책 나는 R 너무 익숙하지 않다, 그러나 이것은 나를 위해 트릭을 할 것 같이

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