작성한 질문수
그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)
너비 우선 탐색 알고리즘 - 구현
해결된 질문
작성
·
184
1
let visited_vertices = []; visited_vertices[vertex.value] = true;
BFS에서 visited_vertices를 위처럼 배열로 설정하신 이유가 따로 있나요?? 동작은 하는 것 같은데, 콘솔찍어서 보니까 배열에 저렇게 담겨져 있는게 뭔가 어색하기도 하고 DFS에서는 객체로 하셨더라구요.
[ Ben: true, Jake: true, Ivy: true, Anna: true, David: true, Joy: true, Elin: true, Owen: true ]
답변 1
말씀해주셔서 살펴봤더니 저의 실수로 오타가 발생한 것입니다.혼란 드려서 죄송합니다.
올바른 코드는 DFS와 똑같이 작성해주셔야 합니다.
let visited_vertices = {};
김상민 님께서 알려주셔서 이제서야 오타를 확인했네요...
다시 한번 혼란 드린 점에 대해서 사과드리겠습니다. 😔
답변 감사합니다!! 좋은 강의 덕분에 잘 배우고 있습니다~
답변 감사합니다!! 좋은 강의 덕분에 잘 배우고 있습니다~