DFS ( Depth First Search, 깊이 우선 탐색 ) python으로 구현하기

- DFS  ( Depth First Search )

: Root Node 방문 후, 그 Node의 후손들을 왼쪽에서 오른쪽으로 Search 

DFS

 

 

-  구현 방법 

1. GRAPH 표현해주기 ( python )

: Dictionary 과 List 자료형을 사용해준다
1개의 Node와 연결되어있는 Node들을 모두 다 표현해준다

 

 

2. DFS 구현하기 ( python )

: Stack를 이용하여 구현한다. 

 

 

< Stack에 담기는 순서 >

1

2

 

- 전체 code