그래프) 2. DFS (그래프의 깊이 우선 탐색)

*그래프의 모든 정점들을 특정한 순서에 따라 방문하는 알고리즘 == 그래프의 탐색 알고리즘

ex> DFS, BFS

*여기서 '탐색'의 의미는 find가 아니라 search에 가깝다.

즉, 특정 정점을 찾거나, 특정 경로를 찾는 것이 아니라, "모든 정점들을 정해진 순서로 둘러보는 것"에 가깝다는 의미이다. 

 

1. DFS를 구현할 때의 고려사항 (선택지)

그래프의 표현 방법: 인접 행렬 or 인접 리스트 or 좌표

DFS 구현 방법: 스택 or 재귀

 

2. 구현 방법