dmstjd0112   1년 전

컴포넌트가 2개 이상인 그래프에서 한 컴포넌트의 DFS(혹은 BFS)가 끝나고 끊어져 있는 다른 컴포넌트가 남아있는 경우 그냥 종료해야 하나요? 제가 그렇게 해서 짰는데 계속 실패가 떠서 연결 그래프로 상정하고 짠 코드로 돌려봤더니 되더라구요 끊어진 그래프 반례도 질문 게시판에서 본거 같아서 해본건데.. 테스트 한 예제는

5 3 1

1 2

2 3

4 5

이고

정답 코드는 1 2 3이 나오고

실패 코드는 1 2 3 4 5가 나옵니다.

제가 문제나 알고리즘을 잘 못 이해한거같은데 설명 해주시면 감사하겠습니다 ㅜㅜ.

djm03178   1년 전

시작점으로부터 연결된 곳들만 방문하면 됩니다. 다른 컴포넌트는 방문하면 안 됩니다.

댓글을 작성하려면 로그인해야 합니다.