8. 너비 우선 탐색(BFS - Breadth-First Search)이미지 출처 : https://commons.wikimedia.org/w/index.php?curid=1864649너비 우선 탐색 (BFS - Breadth-First Search) 이란?그래프 혹은 트리 데이터 구조의 모든 정점(노드)를 검색하기 위한 재귀 알고리즘.알고리즘의 작동 순서그래프의 정점 중 하나를 대기열 뒤쪽에 배치.대기열 맨 앞 항목을 가져와 방문 목록에 추가해당 정점의 인접 노드 목록 생성방문 목록에 없는 항목을 대기열의 뒤에 추가스택이 빌 때까지 2~3 반복e.g.) BFS 예시5개의 노드를 가진 무방향 그래프'0' 부터 시작했을 때 -> 방문 목록에 0 입력 && 인접 노드를 큐에 저장큐 맨앞 요소(1) 방문 &&..
