BFS 개념

참고 : coding-factory.tistory.com/612

 

인접 행렬은 노드들 간의 연결 관계가 많을 때

인접 리스트는 노드들 간의 연결 관계가 적을 때

사용한다.

 

Node가 N개이면 Edge의 최대 개수는 1+2+ ... + (N-1) = N(N-1)/2