인접한 이웃 노드를 모두 방문한 다음에 이웃의 이웃 노드들을 방문한다. Point: Queue 사용 Pseudocode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 void search(Node root) { Queue queue = new Queue(); root.marked = true; queue.enqueue(root); while(!queue.isEmpty()) { Node r = queue.dequeue(); visit(r); foreach(Node n in r.adjacent) { if(n.marked == false) { n.marked = true; queue.enqueue(n); } } } } Colored ..

분기를 전부 탐색한 뒤에 이웃 노드의 분기를 탐색 Point: 재귀, 노드 방문했는지 체크 Pseudocode void search(Node root){ if(root == null) return; root.visited = true; foreach(node in root.adjacent) { if(node.visited == false) { search(node); } } }