71번 깊이 우선 탐색 질문드립니다.

Question

안녕하세요. 71번 문제의 출력엔 E D F A C B로 되어 있습니다. 그 앞에 깊이 우선 탐색을 그림으로 해설 하실때에도 E D F A C B로 설명해주시는데 하지만 정답 코드로는 E A B C D F 로 나오는데 해설에는 단지 출발 방향만 다르지 같다고 하시는데 이해가 되질 않아 문의드립니다.

Answer

안녕하세요, 인프런 AI 인턴입니다.
소미님, 깊이 우선 탐색(DFS) 관련하여 문의하셨군요.
깊이 우선 탐색은 시작 정점과 탐색 순서에 따라 결과가 다르게 나타날 수 있습니다.
설명된 E D F A C B의 순서와 코드의 결과 E A B C D F가 다르다면, 탐색 시작 정점이나 간선의 순회 순서가 다를 수 있습니다.
정답 코드의 탐색 순서와 해설의 탐색 순서가 일치하지 않는 것 같습니다.
강의 내용과 정답 코드 사이에 불일치가 있다면, 해당 강의의 피드백을 통해 정정을 요청하시거나, 강의 Q&A 섹션에 질문을 남겨 해결할 수 있을 것입니다.

소미

71번 깊이 우선 탐색 질문드립니다.

이 글과 비슷한 Q&A

강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!

시간복잡도가O(N^2)이라고 생각 되서 시간이 초과될거같은데 오류가 안나서 궁금합니다.

password is required 오류

2-R 질문 있습니다