💿자료구조 - BFS and DFS (너비 와 깊이 우선탐색)

너비 우선 탐색 BFS

 

 

님 이거 원래 f도 뒤에 더 해줘야 하지 않나요??\

a b h c f d g e 아냐??

 

 

 

 

---

 

깊이 우선 탐색

인접 정점중 낮은 숫자가 우선임을 가정함

\

 

 

 

---

 

 

BFS 와 DFS 의 문제점