[자료 구조/알고리즘] 깊이 우선 탐색 구현
깊이 우선 탐색(depth first search, DFS)은 탐색 시작 노드로부터 가장 멀리 위치한 노드부터 탐색하는 그래프 탐색 알고리즘이다. 탐색 시작 노드에서 가장 멀리 위치한 노드에서 찾고자 하는 노드가 있는지 먼저 확인해야 하므로 탐색 후보 노드를 후입선출(last in...
Bldev's Blog - page 10
Recent Posts
[자료 구조/알고리즘] 너비 우선 탐색 구현
너비 우선 탐색(breadth first search, BFS)은 탐색 시작 노드로부터 가장 가까운 노드부터 탐색하는 그래프 탐색 알고리즘이다. 탐색 시작 노드와 하나의 간선으로 연결된 노드에서 찾고자 하는 노드가 있는지 먼저 확인한다. 탐색 시작 노드에서 가장 가까운 노드에서 찾...
[자료 구조/알고리즘] 트리 순회
트리 순회
[자료 구조/알고리즘] 그래프 탐색
그래프 탐색
[자료 구조/알고리즘] 그래프와 트리
그래프(graph)란 노드(node)와 간선(edge)의 집합으로 구성되는 추상 자료형(ADT, abstract data type)이다. 간선은 서로 다른 두 노드를 연결하는 선을 의미하며 방향성(direction)과 가중치(weight)를 가질 수 있다. 간선은 두 노드의 연결 ...