Граф – есть набор вершин и связей
Между вершинами. Он может
Абстракцию разнообразий
Природных обозначить тоже.
Он может быть представлен списком
Вершин и смежных им вершин,
Другой подход – всех рёбер – с низким
Расходом памяти они.
А можно матрицу построить –
Вершины – строки и столбцы,
Для плотных графов он удобен,
В нём проще отыскать концы…
Структура данных Граф
© Copyright: Константин Рочев, 2023
Свидетельство о публикации №123022305748
Свидетельство о публикации №123022305748
Рецензии