R의 igraph 객체에서 트리를 얻는 방법은 무엇입니까?

새긴 ​​금

무작위 방향 가중치 그래프 gg가 있으며 다음 구조가 있습니다.

gg <-
structure(list(10, TRUE, c(0, 0, 1, 2, 2, 5, 5, 6, 6, 6, 6, 9,
9, 9, 9, 9), c(6, 9, 3, 0, 5, 3, 7, 1, 3, 5, 8, 2, 4, 6, 7, 8
), c(0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15), c(3,
7, 11, 2, 5, 8, 12, 4, 9, 0, 13, 6, 14, 10, 15, 1), c(0, 2, 3,
5, 5, 5, 7, 11, 11, 11, 16), c(0, 1, 2, 3, 6, 7, 9, 11, 13, 15,
16), list(c(1, 0, 1), structure(list(), .Names = character(0)),
    structure(list(name = c("C", "D", "I", "J", "K", "N", "O",
    "Q", "S", "T"), color = c("yellow", "red", "red", "red",
    "red", "red", "green", "red", "red", "green")), .Names = c("name",
    "color")), structure(list(weight = c(0.5, 0.5, 1, 0.333333333333333,
    0.333333333333333, 0.333333333333333, 0.333333333333333,
    0.25, 0.25, 0.25, 0.25, 0.2, 0.2, 0.2, 0.2, 0.2)), .Names = "weight")),
    <environment>), class = "igraph")

루트 (노란색 노드)에서 잎 (빨간색 노드)까지의 모든 걷기를 찾아야합니다. (a) 가장자리 방향과 (b) 거리로 정의되는 잎은 뿌리에서 잎까지 두 개의 가장자리 여야합니다.

제 경우에는 뿌리는 C이고 잎은 D, J, N, S, I, K, Q. 나는 (a) 조건만을 정의하려고했습니다.

root <- "C"
leaves = which(degree(gg, v = V(gg), mode = "out")==0, useNames = T)
leaves 
# J K Q S 
# 4 5 8 9 
plot(gg, layout = layout.reingold.tilford(gg, root=root),
        edge.arrow.size=0.2, edge.curved=T,
        edge.label = round(E(gg)$weight,2))

여기에 이미지 설명 입력

질문 . (b) 조건을 정의하고 잎 세트 D, N, I, K노드에 추가하는 방법은 무엇입니까?

물어보기

여기에 한 가지 방법이 있습니다. shortest_paths루트 노드에서 정확히 두 가장자리 인 모든 정점을 가져 오는 데 사용 합니다.

two.edges.from.root = unlist(sapply(shortest_paths(gg,
                                                   from = as.numeric(V(gg)["C"]),
                                                   mode = "out")$vpath,
                                    function(x) { if(length(x) == 3) { x[3] } }))

이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.

침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제

에서 수정
0

몇 마디 만하겠습니다

0리뷰
로그인참여 후 검토

관련 기사

분류에서Dev

AngularJS에서 Resource 객체의 키를 얻는 방법은 무엇입니까?

분류에서Dev

android의 firebase에서 객체를 얻는 방법은 무엇입니까?

분류에서Dev

JSON 내에서 객체의 길이를 얻는 방법은 무엇입니까?

분류에서Dev

Backbone의 객체에서 요소를 얻는 방법은 무엇입니까?

분류에서Dev

matplotllib의 AxesSubplot 객체에서 BarContainer 객체를 얻는 방법은 무엇입니까?

분류에서Dev

SQL에서 객체 (모든 키 이름 포함)의 객체를 얻는 방법은 무엇입니까?

분류에서Dev

Spring MVC에서 컨트롤러에서 JSP의 양식 객체를 얻는 방법은 무엇입니까?

분류에서Dev

컨텍스트에서 뷰의 객체 ID를 얻는 방법은 무엇입니까?

분류에서Dev

igraph에서 일부 정점의 가장자리 ID를 찾는 방법은 무엇입니까?

분류에서Dev

R을 위해 igraph에서 네트워크를 변경하는 방법은 무엇입니까?

분류에서Dev

TypeScript의 맵에서 사용자 정의 키 유형에서 객체를 얻는 방법은 무엇입니까?

분류에서Dev

PHP에서 객체의 배열에서 데이터를 얻는 방법은 무엇입니까?

분류에서Dev

Javascript의 배열 내에서 동일한 유형의 모든 객체를 얻는 방법은 무엇입니까?

분류에서Dev

자바 스크립트에서 파일 객체의 모든 속성을 얻는 방법은 무엇입니까?

분류에서Dev

각도 8의 객체에서 색인을 얻고 요소를 삭제하는 방법은 무엇입니까?

분류에서Dev

Vue.js의 중첩 배열에서 올바른 객체를 얻는 방법은 무엇입니까?

분류에서Dev

Django의 이전 뷰 (CBV)에서 객체를 얻는 방법은 무엇입니까?

분류에서Dev

ag-grid에서 행의 스타일 객체를 얻는 방법은 무엇입니까?

분류에서Dev

sails.js의 다른 작업에서 반환 된 객체를 얻는 방법은 무엇입니까?

분류에서Dev

Android에서 Google지도 장소 API의 JSON 객체를 얻는 방법은 무엇입니까?

분류에서Dev

OkHttp의 응답 본문에서 파일 객체를 얻는 방법은 무엇입니까?

분류에서Dev

JavaFX의 TableCell 내에서 행 참조 객체를 얻는 방법은 무엇입니까?

분류에서Dev

Java의 콜백에서 호출자 객체를 얻는 방법은 무엇입니까?

분류에서Dev

Typescript의 객체 배열에서 특정 데이터를 얻는 방법은 무엇입니까?

분류에서Dev

JSON 배열에서 객체의 인덱스를 얻는 방법은 무엇입니까?

분류에서Dev

Java의 enum에서 객체를 반환하는 방법은 무엇입니까?

분류에서Dev

하나의 객체 만 있다는 것을 알고있는 경우 세트에서 객체를 얻는 방법은 무엇입니까?

분류에서Dev

객체 배열에서 객체의 valueA가 변수와 일치하면 객체의 valueB를 얻는 방법은 무엇입니까?

분류에서Dev

igraph의 고유 값 결과에서 이름 속성을 얻는 방법은 무엇입니까?

Related 관련 기사

  1. 1

    AngularJS에서 Resource 객체의 키를 얻는 방법은 무엇입니까?

  2. 2

    android의 firebase에서 객체를 얻는 방법은 무엇입니까?

  3. 3

    JSON 내에서 객체의 길이를 얻는 방법은 무엇입니까?

  4. 4

    Backbone의 객체에서 요소를 얻는 방법은 무엇입니까?

  5. 5

    matplotllib의 AxesSubplot 객체에서 BarContainer 객체를 얻는 방법은 무엇입니까?

  6. 6

    SQL에서 객체 (모든 키 이름 포함)의 객체를 얻는 방법은 무엇입니까?

  7. 7

    Spring MVC에서 컨트롤러에서 JSP의 양식 객체를 얻는 방법은 무엇입니까?

  8. 8

    컨텍스트에서 뷰의 객체 ID를 얻는 방법은 무엇입니까?

  9. 9

    igraph에서 일부 정점의 가장자리 ID를 찾는 방법은 무엇입니까?

  10. 10

    R을 위해 igraph에서 네트워크를 변경하는 방법은 무엇입니까?

  11. 11

    TypeScript의 맵에서 사용자 정의 키 유형에서 객체를 얻는 방법은 무엇입니까?

  12. 12

    PHP에서 객체의 배열에서 데이터를 얻는 방법은 무엇입니까?

  13. 13

    Javascript의 배열 내에서 동일한 유형의 모든 객체를 얻는 방법은 무엇입니까?

  14. 14

    자바 스크립트에서 파일 객체의 모든 속성을 얻는 방법은 무엇입니까?

  15. 15

    각도 8의 객체에서 색인을 얻고 요소를 삭제하는 방법은 무엇입니까?

  16. 16

    Vue.js의 중첩 배열에서 올바른 객체를 얻는 방법은 무엇입니까?

  17. 17

    Django의 이전 뷰 (CBV)에서 객체를 얻는 방법은 무엇입니까?

  18. 18

    ag-grid에서 행의 스타일 객체를 얻는 방법은 무엇입니까?

  19. 19

    sails.js의 다른 작업에서 반환 된 객체를 얻는 방법은 무엇입니까?

  20. 20

    Android에서 Google지도 장소 API의 JSON 객체를 얻는 방법은 무엇입니까?

  21. 21

    OkHttp의 응답 본문에서 파일 객체를 얻는 방법은 무엇입니까?

  22. 22

    JavaFX의 TableCell 내에서 행 참조 객체를 얻는 방법은 무엇입니까?

  23. 23

    Java의 콜백에서 호출자 객체를 얻는 방법은 무엇입니까?

  24. 24

    Typescript의 객체 배열에서 특정 데이터를 얻는 방법은 무엇입니까?

  25. 25

    JSON 배열에서 객체의 인덱스를 얻는 방법은 무엇입니까?

  26. 26

    Java의 enum에서 객체를 반환하는 방법은 무엇입니까?

  27. 27

    하나의 객체 만 있다는 것을 알고있는 경우 세트에서 객체를 얻는 방법은 무엇입니까?

  28. 28

    객체 배열에서 객체의 valueA가 변수와 일치하면 객체의 valueB를 얻는 방법은 무엇입니까?

  29. 29

    igraph의 고유 값 결과에서 이름 속성을 얻는 방법은 무엇입니까?

뜨겁다태그

보관