본문으로 건너뛰기

BFS(r3판 Blame)

r3
r2
1== 개요 ==
r3
2Breadth-First Search. 시작 노드에서 출발해 인접한 노드를 먼저 차례대로 탐색하며 넓게 퍼져 나가는 그래프 탐색 알고리즘이다.
3
4위키에 비유하자면, 시작 노드를 출발 문서로 두고 관련 링크들을 1단계씩 넓게 훑고 나가는 방식이다. 예를 들어 [[러브 라이브!]] 문서에서 시작해서 타고 들어가다 보면, 성우나 방송사 같은 허브 문서를 거쳐 뜬금없이 트로트나 프로레슬링 문서로 빠지는 상황이 발생한다. --진짜로 러브 라이브에서 격투기로 가더라...--