BFS1 [Algorithm] 그래프 탐색(Graph Search) 그래프 탐색 : 하나의 시작점 Node에서 연결된 Node들을 모두 찾는 것 1. 깊이 우선 탐색 (DFS, Depth First Search) 루트 노드에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 (1) DFS의 이해 정점(Vertex) 5에서 시작 정점 4 방문 => loop (5 이미 방문, 1 정점 방문 (재귀)) 정점 1 방문 => loop (4 이미 방문, 2 정점 방문 (재귀)) 정점 2 방문 => loop (5 이미 방문, 1 이미 방문) 정점 1로 돌아간다 => loop (4 이미 방문, 2 이미 방문, 5 이미 방문) 정점 4로 돌아간다. => loop (5 이미 방문, 1 이미 방문) 정점 5로 돌아간다 => loop (4 이미 방문, 2.. 2022. 2. 12. 이전 1 다음 반응형
