[알고리즘] DFS

Depth-First Search (DFS)

: 트리 또는 그래프의 루트 노드를 먼저 방문하고, 그 후 자식 노드를 순서대로 방문한다.

이 과정은 재귀적으로 진행된다.

void depth_first_tree_search(node v){
	node u; //자식 노드를 가르킬 노드
    visit v; //v 노드에 방문했었는지 확인하는 변수
    for(each child u of v) //v노드의 자식들 u를 모두 확인
    	depth_first_tree_search(u); //자식 노드 호출
}