Graph

adjacency list 를 graph를 표현할때 제일 많이 사용한다

adjacency list가 가장 real world에서 효과적인데 대부분의 그래프는 sparse하기 때문이다

TODO: Space계산하기


Depth First Search
- Stack을 이용한다

Breath First Search
- fewer number of Hop을 구할때 쓰인다
- shortest path에도 쓰인다
- Queue를 이용하여 계산한다. recursive가 아님

Post order traversal, preorder traversal은 뭐지?

TODO: Traversal할때 어떤게 가장 빠른가??