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