기본내용

1. discover: vertex is first encountered
2. explore: edge is first examined
3. O(V+E)

알고리즘

1. 탐색 시작 노드 정보를 큐에 삽입하고 *방문처리 함
2. 큐에서 노드를 꺼내 방문하지 않은 인접 노드 정보를 모두 큐에 삽입하고 방문 처리
3. 2번의 과정을 더 이상 수행할 수 없을 때까지 반복
   

example
white: not discovered
gray: discovered but not finished -> 인접한 vertex 중 white 존재
black: discovered and finished --> 인접한 vertex 모두 gray or black

layer(=level)