BFS 탐색 순서 : 1->2,3->4,5,6->7,8->9->10,11->12,13 별도의 시작노드가 주어져야 한다. BFS(G,s) # G는 그래프, s는 시작 정점 for v -> V visited[v] = False # 방문여부를 체크할 수 있는 배열 초기화 visited[s] = True # 시작정점에 대해서 방문 체크 enqueue(Q,s) # 시작정점을 큐에 삽입 while Q # 큐가 존재할때 까지 반복 u= dequeue(Q) # 큐에서 노드 꺼내기 및 삭제 for v->L(u) # 해당 노드에서 갈 수 있는 모든 노드 탐색