알고리즘

그래프 탐색의 한 방법그래프 탐색: 어떤 것(Vertex)들이 연속적으로 이어질 때(Edge), 모두 확인하는 방법BFS (Breadth-first Search): 너비 우선 탐색자기 자식을 우선으로 탐색함DFS (Depth-first Search): 깊이 우선 탐색자

그래프 탐색의 방법참고) BFS스택, 재귀함수자기 자신을 다시 호출하는 함수주의할 점 \- 재귀함수 깊이가 너무 깊어지면 stack overflow => 재귀함수가 종료되는 시점 반드시 명시DFS, 백트랙킹에 주로 사용시작점에 연결된 Vertex 찾기연결된 Verte