Алгоритм "поиск в ширину" (breadth-first search, BFS) является алгоритмом графового поиска, который используется для нахождения кратчайшего пути между двумя узлами графа. Алгоритм поиска в ширину работает так: сначала он посещает все узлы, смежные с исходным узлом, затем все узлы, смежные с этими узлами, и так далее, пока не будет найден конечный узел. Таким образом, алгоритм поиска в ширину обходит граф "в ширину".

Алгоритм "поиск в глубину" (depth-first search, DFS) является алгоритмом графового поиска, который используется для нахождения путей в графе. Алгоритм поиска в глубину работает так: сначала он посещает один из смежных узлов, затем переходит к одному из смежных узлов этого узла и так далее, пока не достигнет конечного узла или не обнаружит, что узел не имеет смежных узлов. Затем он возвращается назад и переходит к следующему смежному узлу, который еще не был посещен. Таким образом, алгоритм поиска в глубину обходит граф "в глубину".