목록depth first search (1)

YYYEJI

[DS] 깊이 우선 탐색(DFS)이란?

하나의 vertax로부터 모든 vertex를 한 번씩 방문하는 그래프 탐색이 있습니다. ↓↓↓ 그래프란? ↓↓↓ https://yyyeji.tistory.com/378 [DS] 그래프(Graphs)의 종류와 관련 용어 그래프(Graphs)란? 객체 사이의 연결 관계를 나타낼 수 있는 자료 구조입니다. 그래프(graph)는 vertax의 집합과 edge의 집합으로 이루어집니다. - vertax = {a, b, c, d, e} - edge = {(a, b), (a, e), (b, c), (c, d), (c, e yyyeji.tistory.com 아래에 DFS 방문 예제와 코드가 있습니다. 깊이 우선 탐색(Depth First Search)이란? 그래프 탐색에서 깊은 부분을 먼저 탐색하는 알고리즘이며, 재귀함..
Data structure 2023. 1. 5. 20:08
이전 Prev 1 Next 다음