목록2025/04/20 (1)

Binary Journey

그래프 - 너비 우선 탐색 순회

그래프(Graph)란?그래프는 정점(Node) 과 이 정점들을 연결하는 간선(Edge) 으로 이루어진 자료 구조정점(Node): 각각의 지점 또는 데이터를 표현간선(Edge): 정점 간의 연결 관계를 표현그래프는 다음 두 가지로 나뉠 수 있다.무방향 그래프(Undirected Graph): 간선에 방향성이 없는 그래프방향 그래프(Directed Graph): 간선에 방향이 있는 그래프보통 너비 우선 탐색을 할 때는 무방향 또는 방향 모두 가능하다.그래프 탐색이란?그래프 탐색은 그래프 내의 정점들을 방문하는 알고리즘이다. 주로 사용하는 두 가지 탐색 방식이 있다.깊이 우선 탐색(Depth-First Search, DFS)가능한 한 깊이 들어가며 탐색 후 끝에서부터 돌아와 다른 길 탐색너비 우선 탐색(Bre..
Algorithm/테코테코1.5(2025) 2025. 4. 20. 10:22
이전 Prev 1 Next 다음