[자바 알고리즘] BFS 뿌시기

BFS (Breath First Search) 너비우선탐색 시작 정점으로부터 가까운 정점을 방문하고 점점 멀리 있는 정점을 순차적으로 탐색하는 알고리즘이다. 특징으로는 DFS와 다르게 재귀적으로 동작하지 않고, 큐(Queue)를 이용하고, 가까운 정점의 순서로 탐색한다.

인접행렬로 구현한 BFS 입력 4 5 1 3 1 2 1 3 1 4 2 4 3 4 출력 1 2 3 4 DFS, BFS 둘다 코테 필수 문제니깐 꼭 이해하고 암기하세요!! 링크드리스트로 푸는 방법도 있는데, 저는 그냥 인접행렬 방법으로 풀었습니다....