Базовая задача без подводных камней на один из основных алгоритмов теории графов - поиск в ширину. Читаем условие: Поиск в ширину (волновой алгоритм, BFS) - один из способов обхода графа. Применяется для определения всех вершин, доступных из стартовой (например для нахождения компонент связности), и расстояния до них в невзвешенных графах. Часто алгоритм называют волновым, потому что схема его работы похожа на расширение кругов на воде: В алгоритмической реализации нет необходимости явно выделять...

Программы, рассматриваемые в первой встрече, имели линейную структуру. Все строки программного кода выполнялись последовательно – одна за другой. Однако, в программах часто бывает нужно сделать так, чтобы те или иные действия выполнялись лишь при выполнении определенного условия. Для этого в питоне есть специальная команда — условный оператор, if. В условной инструкции может отсутствовать слово else и последующий блок. Такая инструкция называется неполным ветвлением. Рассмотрим пример 1. Пользователь вводит целочисленное значение x...