너비 우선 탐색 (1) 썸네일형 리스트형 탐색 알고리즘 DFS/BFS : 파이썬(Python) DFS(Depth-First Search) DFS는 Depth-First Search, 깊이 우선 탐색이라고도 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. DFS를 알기 위해 먼저 그래프(Graph)의 기본 구조를 알아야 한다. 그래프는 노드와 간선으로 표현되며 이때 노드를 정점이라고도 말한다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 또한 두 노드가 간선으로 연결되 있다면 '두 노드는 인접하다' 라고 표현한다. 노드를 도시, 간선을 도로라고 생각해보면, A 라는 도시(노드)에서 B라는 도시(노드)로 이동하기 위해 , A와B를 연결하는 도로(간선)을 거친다고 이해하면 쉽다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 수 있다. 인접 행렬(.. 이전 1 다음