대표적인 그래프 탐색 알고리즘
DFS(Depth First Search)
정점의 자식들을 먼저 탐색하는 방식 -> 한 노드의 자식을 타고 끝까지 순회한 후, 다시 돌아와서 다른 형제 노드들의 자식을 타고 내려가면서 순회함.
스택/재귀 인접리스트/인접행렬 다양하게 연습해보고 있는 중 머릿속에 잘 그려지지 않아서 내일이어서 해야할거같다.
BFS (Breadth First Search)
정점들과 같은 레벨에 있는 노드들을 먼저 탐색하는 방식 -> 한 레벨씩 내려가면서 같은 레벨에 있는 노드들 먼저 순회함.
큐를 사용하여 구현
