[자료구조와 알고리즘] 04.그래프 탐색 알고리즘

 

내용 정리

오늘은 nonlinear한 자료구조인 그래프를 탐색하는 두 가지 알고리즘을 배웠다.

너비를 우선적으로 탐색하는 탐색 기법(BFS)과 깊이를 우선적으로 탐색하는 기법(DFS)인데,

각각 queue와 stack을 사용하여 구현할 수 있다.

그 구현 방법도 교수님과 함께 직접 프로그래밍해봤다.

4주차 필기

4주차 수강 후기

벌써부터 위기였다. 솔직히 4주차 내용자체는 없는데 코딩할 때 자꾸 졸게 돼서 여러 번 다시 들었다.

허재필교수님께서 C++에 엄청 능숙해 보이셨다.

그런데 스스로 다시 짜보라고 하면 못할듯...

그래도 BFS와 DFS는 확실하게 알게 되었다.