Graph Search

* 그래프 탐색모든 시작점 x에서 모든 정점을 1번씩 하는것을 의미한다. * 깊이 우선 탐색 vs 너비우선탐색 깊이는 갈수있을때까지 진행하고 못가면 뒤로백 합니다. 너비는 한정점에서 갈수있는걸 동시에긴다. 어떤 순서로 방문하는가가 중요한데, Dfs는 보통 스택을 이용하고, 이 목적은 모든 정점을 한번씩 방문한다. 가 가장 핵심 포인트다. Check 배열이 필요하다. 순서는 상관없다. 스택에 쌓인다. 그러면, 1 - 2 - 3 - 4 - 5 - 5에서 더이상 갈수있는게없음 스택 이용 기록중 전정점4로 돌아감 -6 방문을 6까지 하고 스택이비면 탐색 종료한다. Dfs는 재귀함수를 쓴다. 스택으로 구현할 수 도 있다. dfs를 인접리스트로 구현하게 되면 존재하는 간선만 저장하게 되는데,반면에, 시간복잡도는 인..