В чем заключается основное отличие алгоритма BFS от других алгоритмов обхода графов?

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

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

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