tepmilk   3년 전

메모리 초과라고 계속 뜨는데 어디가 원인인지 잘 모르겠네요 ㅠㅠ

vector를 배열로 선언한게 문제일까요?

tepmilk   3년 전

bfs의 구현을 바꾸니 이유는 모르겠지만 해결됬네요;;

djm03178   3년 전

이 코드를 직접 돌려봤는데 예제 1번에서도 무한 재귀 호출이 발생합니다. 이미 이전에 방문된 정점은 다시 탐색을 해서는 안 되는데 이 코드는 항상 방문을 하고 있습니다.

또한 코드 자체가 너비 우선으로 탐색을 하고 있지 않습니다. 시작점과 인접한 정점들은 먼저 출력이 되겠지만, 그 다음은 가장 먼저 방문하는 인접한 정점과 인접한 정점들, 그리고 그와 인접한 정점들, 또 그와 인접한 정점들...을 먼저 방문하려고 하고 처음의 시작점과 인접했던 다른 정점들과 인접한 정점들은 저들이 모두 끝난 뒤에서야 방문하게 됩니다.

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