DFS 깊이 우선 탐색
트리란? DAG(Directed Acyclic Graph) 방향성이 있는 비순환 그래프 그래프의 한 종류 방향 그래프 사이클 불가능 비순환 그래프 Pre-, In-, Post-order ex) 이진 트리, 이진 탐색 트리, 균형 트리, 이진 힙(최소 힙, 최대 힙) 등 그래프란? 노드와 노드를 연결해놓은 간선들을 나타내는 자료구조 방향 그래프, 무방향 그래프 사이클 가능 순환 그래프, 비순환 그래프 DFS,BFS ex) 지하철 노선도, 선수 과목 등 그래프 탐색이란? 하나의 정점으로부터 시작해 모든 정점들을 한 번씩 방문하는 것 DFS란? 특정 노드에서 시작해 다음 분기로 넘어가기 전 해당 분기를 끝가지 탐색하는 방법 모든 노드를 방문하고자 할 때 사용한다. 스택을 사용하는 것이 중요하다. C언어 DFS..
프로그래밍/메모
2022. 1. 3. 14:26