깊이 우선 탐색(DFS)
DFS란? 그래프에 대한 철저한 검색 기술 중 하나입니다. 스택 데이터 구조를 사용하여 재귀 함수로 구현할 수 있습니다. 시간 복잡도는 O(노드 수 + 에지 수)입니다. DFS 수행 방법 DFS 절차 1 DFS 절차 2 DFS 프로세스 3 DFS 과정 스택의 후입선출 속성을 사용하여 DFS 순회를 표현할 수 있습니다. DFS를 시작할 노드를 결정하고 스택 데이터 구조를 초기화합니다. … Read more
DFS란? 그래프에 대한 철저한 검색 기술 중 하나입니다. 스택 데이터 구조를 사용하여 재귀 함수로 구현할 수 있습니다. 시간 복잡도는 O(노드 수 + 에지 수)입니다. DFS 수행 방법 DFS 절차 1 DFS 절차 2 DFS 프로세스 3 DFS 과정 스택의 후입선출 속성을 사용하여 DFS 순회를 표현할 수 있습니다. DFS를 시작할 노드를 결정하고 스택 데이터 구조를 초기화합니다. … Read more