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