감자튀김 공장🍟

그래프의 탐색 그래프 탐색은 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것이다. Ex) 전자 회로에서 특정 단자와 단자가 서로 연결되어 있는지 연결되어 있지 않은지 깊이 우선 탐색(DFS: Depth First Search) 깊이 우선 탐색이란? 깊이 우선 탐색(DFS)은 시작 정점에서 한 방향으로 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로 돌아와서 다른 방향으로 다시 탐색을 진행하는 방법과 유사하다. 이와 같은 그래프가 있을 경우 DFS는 한 방향으로 진행된다. 그래프의 시작 정점에서 출발하여 시작 정점 v (1)를 방문하였다고 표시한다. 이어서 v에 인접한 정점들 중에서 아직 방문하지 않은 정점 u (2)를 선택한다. 만약 그..