DFS 깊이 우선 탐색

분기를 전부 탐색한 뒤에 이웃 노드의 분기를 탐색

 

Point: 재귀, 노드 방문했는지 체크

 

Pseudocode

 

void search(Node root){

    if(root == null) return;

    root.visited = true;

    foreach(node in root.adjacent) {

        if(node.visited == false) {

            search(node); 

        }

    }

}