Chapter 05 : DFS/BFS

스택 : 파이썬에선 별도의 라이브러리 사용할 필요x
기본 리스트에서 append(), pop() 사용

큐 : collections 모듈에서 제공하는 deque 자료구조 이용
데이터 넣고 빼는 속도가 리스트 자료형에 비해 효율적

재귀 함수 - 파이썬 인터프리터는 호출 횟수 제한이 있어서 무한대로 재귀 호출 x

인접 행렬 / 인접 리스트 방식

-인접 행렬 : 2차워 배열로 그래프의 연결 관계 표현
-노드 개수가 많을 수록 메모리를 불필요하게 낭비
-노드 사이의 연결 정보를 빠르게 얻음

-인접 리스트 : 리스트로 그래프의 연결 관계를 표현하는 방식
-메모리를 효율적으로 사용

DFS - 스택, 재귀 함수 사용하면 간결
BFS - 큐, deque라이브러리 사용

둘 다 시간 복잡도 O(N)
일반적인 경우 실제 수행 시간은 BFS가 더 좋음