Chap 4. DFS, BFS, 백트래킹 - '시간복잡도'

dfs, bfs 를 쓰기 전에, 주어진 값들을 그래프로 우선 저장해야함. 

 

인접 행렬로 저장할지, 인접리스트로 저장할 지에 대한 비교

 

- 인접 행렬을 쓰게 될 경우 : O(정점의 제곱)

- 인접 리스트를 쓰게 될 경우 : O(정점 수 + 간선 수). 모든 정점과 모든 간선을 돌아보게 되기 때문. O (max(v,e)) 랑 같음.