Представление графов в виде списков
2020-06-032021-03-09zzyxelСтудИзба
Представление графов в виде списков
Можно связать список Lv с каждой вершиной v Î V. Таким образом, Lv – это список вершин, смежных с v (например, рис.12).
Возможно другое представление графов с помощью списка связей. Выбор представления зависит от используемых алгоритмов.
Рис. 12. Полный граф (а) и его списки смежности (б)