Основное отличие алгоритма BFS (поиск в ширину) от других алгоритмов обхода графов заключается в принципе выбора активной вершины. 2

В BFS в качестве активной выбирается та из открытых вершин, которая была посещена раньше других. 2 Благодаря этому обеспечивается главное свойство алгоритма: чем ближе вершина к старту, тем раньше она будет посещена. 2

Кроме того, BFS отличается от, например, DFS (обход в глубину) тем, что не подвержен проблеме бесконечного цикла, которая может вызвать сбой компьютера при выполнении углублённого DFS-поиска. 3