깊이 우선 탐색(DFS)을 위한 탐색 알고리즘.
그래프는 노드와 노드를 연결하는 가장자리가 있는 데이터 구조입니다. 철저한 그래프 검색을 위한 기본 알고리즘은 DFS와 BFS입니다. 검색이 가능하려면 먼저 데이터 구조를 정의해야 합니다. 차트는 두 가지 방식으로 제공됩니다. 1. 인접 행렬(2D 배열) 2. 동네 목록(목록) 행렬에는 ‘인덱스’가 있습니다. 인덱스는 랜덤 액세스를 허용하므로 특정 노드에 대한 액세스가 빠릅니다. 하지만 가비지 값을 담고 있는 메모리 공간을 배열 … Read more