&nbsp;<pre class="hljs"><code class="language-javascript"> let visited_vertices = [];
visited_vertices[vertex.value] = true;</code></pre>BFS에서 visited_vertices를 위처럼 배열로 설정하신 이유가 따로 있나요?? 동작은 하는 것 같은데, 콘솔찍어서 보니까 배열에 저렇게 담겨져 있는게 뭔가 어색하기도 하고 DFS에서는 객체로 하셨더라구요. <pre class="hljs"><code>[
 Ben: true, Jake: true,
 Ivy: true, Anna: true,
 David: true, Joy: true,
 Elin: true, Owen: true
] </code></pre>

말씀해주셔서 살펴봤더니 저의 실수로 오타가 발생한 것입니다. 혼란 드려서 죄송합니다.올바른 코드는 DFS와 똑같이 작성해주셔야 합니다.<pre class="hljs"><code>let visited_vertices = {};</code></pre>김상민 님께서 알려주셔서 이제서야 오타를 확인했네요...다시 한번 혼란 드린 점에 대해서 사과드리겠습니다. 😔

Cộng đồng Hỏi & Đáp của Inflearn

BFS 질문 있습니다.