인프런 커뮤니티 질문&답변

김상민님의 프로필 이미지
김상민

작성한 질문수

그림으로 쉽게 배우는 자료구조와 알고리즘 (심화편)

너비 우선 탐색 알고리즘 - 구현

BFS 질문 있습니다.

해결된 질문

작성

·

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

1

감자님의 프로필 이미지
감자
지식공유자

말씀해주셔서 살펴봤더니 저의 실수로 오타가 발생한 것입니다.
혼란 드려서 죄송합니다.

올바른 코드는 DFS와 똑같이 작성해주셔야 합니다.

let visited_vertices = {};

김상민 님께서 알려주셔서 이제서야 오타를 확인했네요...

다시 한번 혼란 드린 점에 대해서 사과드리겠습니다. 😔

김상민님의 프로필 이미지
김상민
질문자

답변 감사합니다!! 좋은 강의 덕분에 잘 배우고 있습니다~

김상민님의 프로필 이미지
김상민

작성한 질문수

질문하기