Графы, список рёбер и поиск в ширину
Представьте сеть в виде графа, перейдите от списка рёбер к соседям и найдите кратчайший путь по числу переходов.
Цели обучения
Записать вершины и рёбра неориентированного графа.
Построить список смежности с учётом изолированных вершин.
Выполнить поиск в ширину и восстановить путь.
Программа
- Описать сеть списком рёбер (1)
- Хранение графа списком рёбер (1)
- Обходить граф по слоям с очередью (1)
- Алгоритм поиска в ширину (1)