dhman90   6년 전

graph를 가르키는 것을 이차원 배열로 했을때는 맞았는데, 

벡터로 하니까 자꾸 틀렸다고 나오는데,,, 도저히 틀린부분을 못찾겠어서... 이렇게 여줘봅니다.

어디가 틀린걸까요 ... 

djm03178   6년 전

"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고"

다음과 같은 케이스에서 DFS, BFS 모두 2 1 3이 나와야 하는데 둘 다 2 3 1이 나옵니다.

3 2 2

2 3

2 1

dhman90   6년 전

하... 생각도 못했네요... 정말 감사합니다.!!!! 

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