목록알고리즘 노트 (1)

할 줄 아는 게 C

Depth-First Search: 깊이 우선 탐색(DFS)

깊이우선탐색깊이우선탐색은 가장 친숙한 그래프 탐색 방법 중 하나이다. 말 그대롭니다... 그래프의 깊이를 우선적으로 탐색하는 방식입니다. 깊이우선탐색은 두 가지 방법이 있다. 1. 스택(stack) 자료구조 사용2. 재귀호출대부분 재귀호출을 이용한 코드가 더 간단하고 사용하기 쉬워 재귀호출로 알고리즘을 구현한다. 먼저, 깊이우선탐색할 그래프를 통해서 탐색 순서를 봐보자. 진한 보라색의 노드부터 깊이우선탐색을 할 때의 순서를 각 노드에 적어보았다. 루트노드에서부터 아래방향으로 탐색을 한다. 그래프의 깊이(level)를 점점 높여가며 탐색한다. 그래프를 어떻게 저장하느냐에 따라서도 알고리즘이 바뀔 수 있다. 나는 일반적인 연결리스트로 그래프를 구현하여 탐색 알고리즘을 만들었다. > 추가적인 알고리즘 관련 정..
알고리즘 노트 2024. 7. 21. 22:11
이전 Prev 1 Next 다음