[자료구조] | [Python] | DFS 깊이우선탐색 | BFS 너비우선탐색

1. 정의

https://www.youtube.com/watch?v=_hxFgg7TLZQ 

2. 선언

Graph - 딕셔너리 dictionary

DFS - 스택 stack

BFS - 큐 queue

 

itertools

3. 기본 매소드

List와 같다

4. 활용

- 순서에 집착하는 출력

- 모든 경로 다 해보기

- 비선형자료구조 탐색