Опишите алгоритм обхода графа в ширину (BFS). Объясните, почему этот алгоритм гарантированно находит кратчайший путь в невзвешенном графе. Рассмотрите роль структуры данных «очередь» в реализации алгоритма и приведите оценку временной и пространственной сложности в терминах O-большое.