BFS   Breadth First Serach   너비 우선 탐색

1. 너비 우선 탐색 방법 (Breadth First Serach, BFS)

  ㅇ 우선 가까운 인접 노드를 모두 방문한 후에, 그 다음 가까운 인접 노드를 방문하며 진행하는 방법
     - 목표 정점을 탐색할 때, 시작점에 가까운 근처 정점부터 탐색하는 방법 

  ㅇ 특징
     - 사용 자료구조  :  선입선출(FIFO)인 `큐` 자료구조를 활용
        . 자연스럽게 최단 경로를 일러줌
        . 중간에 거치는 정점들을 저장해 둘 필요 있음

  ㅇ 알고리즘의 표현
     - 입력 : 특정 그래프(G), 시작 정점(n)
     - 출력 : 도달 가능 모든 정점들에 대한 배열(방문 여부 true/false 또는 각각의 경로 길이)
     
  ㅇ ... (작성중) ...