[알고리즘] 그래프 탐색

그래프 탐색 ex) 친구들에게 소식 전달 문제 그래프 순회 비선형 구조인 그래프로 모든 자료를 빠짐없이 탐색 ex) DFS, BFS DFS 정점에서 갈 수 있는 방향, 이미 방문하지 않았던 정점을 선택하여 이동 더 이상 갈 곳이 없으면, 가장 최근에 방문한 갈림길이 있는 정점으로 돌아와서 결국 모든 정점을 방문하는 순회방법 후입선출 stack or 재귀호출 사용 BFS 인접한 정점들을 모두 차례로 반복 차례로 너비 우선 탐색 진행 선입선출 자료구조인 queue를 활용함...

[알고리즘] 그래프 탐색에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘] 그래프 탐색