이런 경우도 사이클이 있다고 할 수 있나요? mujugi 가중치 없는 방향 그래프가 다음과 같이 존재합니다 0 -> [1,2] 1 -> [3,4] 2 -> [5] 3 -> [2] 5 -> [4] 해당 그래프는 0 / \ 1 2 / \ \ 3 4 5 와 비슷한 트리모양인데 3이 다시 2로 5가 다시 4로 연결된 구조라는게 다릅니다 모양으로 봐선 사이클이 있지만 무한 순회가 되지 않는 일방향인데요 이런 경우도 사이클이 있다고 하나요? 감사합니다 11년 전
3개의 댓글이 있습니다. VOCList 엄밀하게는 아니어도, 사이클이라 하면 대충 사이클에 포함된 임의의 노드는 다른 노드들을 거쳐서 다시 자기 자신으로 돌아올 수 있어야 해요. 위 경우에는 말씀하신대로 순회가 되질 않아서 자기 자신으로 도 돌아올 수가 없기에 사이클로는 보지 않는 것이 맞을 것 같습니다. 11년 전 link mujugi 넵 감사합니다 11년 전 link Being 훌륭한 DAG(Directed Acyclic Graph)의 예군요 :) 11년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
mujugi
가중치 없는 방향 그래프가 다음과 같이 존재합니다
0 -> [1,2]
1 -> [3,4]
2 -> [5]
3 -> [2]
5 -> [4]
해당 그래프는
0
/ \
1 2
/ \ \
3 4 5
와 비슷한 트리모양인데
3이 다시 2로
5가 다시 4로 연결된 구조라는게 다릅니다
모양으로 봐선 사이클이 있지만
무한 순회가 되지 않는 일방향인데요
이런 경우도 사이클이 있다고 하나요?
감사합니다
11년 전