[Algorithm] 7-3. Graph 03 - DFS(Depth-First Search, 깊이우선탐색)

인프런 - 부경대IT융합응용공학과 궘오흠 교수님의 '영리한 프로그래밍을 위한 알고리즘 강좌 '(링크)와 '쉽게 배우는 알고리즘 관계 중심의 사고법 - 문병로' 참조7-3. Graph 03 - DFS(Depth-First Search, 깊이우선탐색)이진트리의 순회 방법인 inorder, preorder, postorder 순회방법이 DFS의 이진트리 버전에 해당한다.lever order는 BFS의 이진트리 순회 버전이다.깊이우선탐색(DFS)출발점 s에서 시작한다.현재 노드를 visited로 mark하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 간다.2번을 계속 반복한다.노드 8에 도달했을 때처럼 인접한 노드들중 invisited 노드가 존재하지 않는다면, unvisited인 이웃 노드..
ICT Eng/Algorithm 2018. 4. 29. 23:38
1