DFS depth first search 깊이 우선 탐색 : 깊은 부분을 우선적으로 탐색하는 알고리즘 탐색시작노드(v)를 스택에 삽입 + 방문처리(visited[v]=true) 최상단노드(v)에 방문하지 않는 인접노드(visited[w]=false 인 w)가 하나라