깊이우선탐색 (1) 썸네일형 리스트형 [CS 기초] Trees Basics | 트리 알고리즘 기초 | DFS Depth First Search 이론 | 깊이 우선 탐색 트리는 정말 어렵다. 트리는 정말 진짜로 어렵다. DFS (Depth First Search) 깊이 우선 탐색 DFS는 STACK 이라는 자료 구조를 사용한다. STACK은 FIRST IN LAST OUT이다. DFS 탐색을 시작한다. - Root node V 부터 시작한다. Stack에 V 노드를 넣는다. - V 노드를 current로 옮기고 방문경로로 옮기는 순간 V노드에 연결되어있는 2개의 노드를 Stack에 추가한다. E를 넣고 A를 넣는 이유는 Stack은 마지막으로 들어간 노드가 먼저 나오기 떄문이다. - Stack에 제일 마지막에 들어온 A를 Current 로 옮긴다. - Current에 있는 A를 방문경로로 옮기는 순간 A와 연결된 노드 C를 Stack에 넣는다. - Stack에 있던 C를.. 이전 1 다음
