자료구조와 알고리즘_6_

"탐색"이란 그래프에 존재하는 정점들을 모두 한번씩 순회하는 것을 의미한다.

 

[ 🌱DFS ]

= Depth First Search (깊이 우선 탐색)

길이 있으면 들어가고 본다

 

📍간단 구현 :

노드 방문 여부를 따로 기록해줘야한다.

재귀 함수를 활용하면 쉽게 구현할 수 있다.

case 1) 인접 리스트 :

 

case 2) 인접 행렬 :

 

 

[ 🌱BFS ]

= Breadth First Search (너비 우선 탐색)

입구에서 가까운 순서대로 순차적으로 탐색한다.