Jveloper

루트 노드(혹은 다른 임의의 노드)에서 시작해서 인접한 노드를 먼저 탐색하는 방법 Tree { value: 0, children: [ Tree { value: 1, children: [Array] }, Tree { value: 2, children: [Array] } ] } // 들어오는 형태 1. 시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법 2. 즉, 깊게 탐색하기 전에 넓게 탐색하는 것 3. 두 노드 사이의 최단 경로 혹은 임의의 경로를 찾고 싶을때 이 방법을 선택함 Tree.prototype.BFSelect = function(filter) { let result = []; let queue = []; let nextNode; queue.push..