그래프

그래프는 edge와 vertex로 이루어진 ADT

엣지는 딕셔너리 혹은 2차원 배열 저장

딕셔너리를 선호

BFS

BFS를 사용하여 답을 찾은 경우 가장 먼저의 답은 최단 경로이다! (가중치가 없는 겨우)

이분 그래프

톱니바퀴 문제

Topological order

indegree 가 0 이 것들을 큐에 넣고 시작하면 된다.