0
지향 그래프에서 오일러 경로를 찾는 알고리즘을 구현하고 어떤 알고리즘이 가장 적합한 지 결정하고 있습니다.지향 그래프에 대한 Fleury의 알고리즘
나는 Fleury's algorithm이 깔끔하게 보이지만 내가 본 모든 예제는 비 지향성 그래프 만 고려한 것으로 나타났습니다. 이것이 지향 그래프와 함께 작동하는지 아는 사람 있습니까?
모든 인접 꼭지점에 대해 인접성 목록을 지정할 수 있으므로 작동해야하지만 100 % 확실하지는 않습니다.
그래프에 평행선이 있으면 어떻게 될까요?
모든 답변 주셔서 감사합니다. 유향 그래프
오일러 회로 에지의 짝수와 노드 그래프 입증하지만 여기에도 인바운드/아웃 바운드 모두를 의미한다. 물론 각 가장자리에서 인바운드 또는 아웃 바운드 중 하나만 필요합니다 (모두 가능하지 않을 수도 있음). 그러나 필요한 경우 방향 그래프가 가장자리를 따라 인바운드 (인바운드)되지 않을 수 있습니다. – ChuckCottrill