bfs의 구현을 바꾸니 이유는 모르겠지만 해결됬네요;;
1260번 - DFS와 BFS
이 코드를 직접 돌려봤는데 예제 1번에서도 무한 재귀 호출이 발생합니다. 이미 이전에 방문된 정점은 다시 탐색을 해서는 안 되는데 이 코드는 항상 방문을 하고 있습니다.
또한 코드 자체가 너비 우선으로 탐색을 하고 있지 않습니다. 시작점과 인접한 정점들은 먼저 출력이 되겠지만, 그 다음은 가장 먼저 방문하는 인접한 정점과 인접한 정점들, 그리고 그와 인접한 정점들, 또 그와 인접한 정점들...을 먼저 방문하려고 하고 처음의 시작점과 인접했던 다른 정점들과 인접한 정점들은 저들이 모두 끝난 뒤에서야 방문하게 됩니다.
댓글을 작성하려면 로그인해야 합니다.
tepmilk 3년 전
메모리 초과라고 계속 뜨는데 어디가 원인인지 잘 모르겠네요 ㅠㅠ
vector를 배열로 선언한게 문제일까요?