BFS

1. start vertax 방문 , 큐에 삽입

2. queue empty 일때까지 다음을 반복

 

1) queue.front 와 인접한 vertax 중 미 방문 vertax 하나 선택하여 방문 후 큐에 삽입

2) 더 이상 선택할 수 있는 인접 vertax 없으면, queue 에서 하나 delete