Data Structure

그래프 - DFS, BFS

단순한놈 2020. 6. 14. 22:58

1.깊이우선탐색(DFS)

DFS

시스템 스택을 이용한 DFS 이다.

 

2.너비우선탐색(BFS)

 

 

'리스트로 구현한 queue'의 기능을 사용한 BFS이다.