그림 : 네트워크에서 삼각형의 모서리 식별

A-> B-> C의 삼각형/원형 그래프. A에서 C까지 도달하려면 A -> C가 최단 경로이지만 경로가 삼각형 또는 원형 경로의 일부인 경우 도달 할 수도 있습니다. A-> C가 깨진 경우 C가 A-> B-> C에 도달 할 수 있습니다. 백업 경로에 대한 표시가 필요합니다.그림 : 네트워크에서 삼각형의 모서리 식별

어떻게 구현합니까? R에서 다른 명령을 사용했지만 시도 할 수 없었습니다. R 및 igraph에 새로운 기능이 있습니다.

출처

2017-12-04 Raj

그래프가 방향성이 있거나 방향성이 있습니까? – G5W

질문에 일하고자하는 코드를 추가하십시오. – DaFois

예 .. 그 무향 그래프 – Raj

사용 all_simple_paths()

net <- data.frame(from= c('A', 'B', 'C', 'A'), 
        to = c('B', 'C', 'E', 'C'), 
        stringsAsFactors = F) 

net <- igraph::graph_from_data_frame(net) 

igraph::all_simple_paths(net, 'A', 'C')

igraph 꽤 강력하다. 확실히 시간을 할 가치가 있으며 exploring its documentation입니다. 또한 Katherine Ognyanova는 모든 사람의 가치가있는 an AWESOME tutorial을 만들었습니다.

출처

2017-12-04 16:58:34 struggles

제 질문에 명확하지 않았습니다. 내 그래프가 크고 간단한 경로를 사용하면 종종 많은 시간과 때로는 무한한 시간이 걸립니다. – Raj

사용중인 네트워크의 작은 예를 만들 수 있습니까? 네트워크를 관리하기 쉽게 트래버스하지 않을 것임을 알고있는 모든 노드와 링크를 필터링해야합니다. – struggles

그림 : 네트워크에서 삼각형의 모서리 식별

답변

관련 문제