2012-12-03 4 views
1

Undirected 그래프를 Directed 그래프로 어떻게 변환합니까 (변환 할 수 있습니까?). 사용 중 Jgrapht library Undirected 그래프를 유향 그래프로 변환

+0

@AlexWien은 올바른 일반적인 답변을 가지고 있습니다. 당신은 아마도 directed-acyclic-graphs 태그와 관련된 질문을 잊어 버렸습니까? –

+0

태그를 제거했습니다. –

답변

2

이것은 간단합니다. 두 개의 노드 A와 B 사이의 방향이 지정되지 않은 가장자리를 두 개의 방향성있는 가장자리로 바꿉니다. 하나는 A-> B이고 다른 하나는 B -> A.입니다.