관리 메뉴
목록스택 (1)
내 맴
DFS ( Depth First Search, 깊이 우선 탐색 ) python으로 구현하기
- DFS ( Depth First Search ): Root Node 방문 후, 그 Node의 후손들을 왼쪽에서 오른쪽으로 Search - 구현 방법 1. GRAPH 표현해주기 ( python ): Dictionary 과 List 자료형을 사용해준다 1개의 Node와 연결되어있는 Node들을 모두 다 표현해준다 2. DFS 구현하기 ( python ): Stack를 이용하여 구현한다. - 전체 code
개발 공부/Algorithm
2020. 3. 27. 16:30