[알고리즘] BFS (넓이 우선 탐색)

개념 그래프 : 단순히 노드와 그 노드를 연결하는 간선을 하나로 모아놓은 비선형 자료구조 위와 같이 그래프는 연결된 객체 간의 관계를 표현하는 자료구조이며, 방향 그래프와 무방향 그래프로 나눌 수 있다. 이러한 그래프를 탐색할 때 사용하는 방법 중 하나가 BFS (Breadth-First Search), 넓이 우선 탐색이다.

이 외에도 다익스트라, 플로이드 와샬, DFS가 있다. 즉 BFS란, 특정 노드에서 시작해 인접한 노드를 먼저 탐색하는 방법이다.

시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져 있는 정점을 나중에 방문하는 순회 방법으로, 깊게(deep) 탐색하기 전에 넓게(wide) 탐색하는 것이다. 특징 1.

직관적이지 않은 면이 있음..........