Список смежности

Материал из WikiGrapp
Перейти к:навигация, поиск

Список смежности (Adjacency list) — для заданной вершины v список вершин, смежных с v; любой граф может быть представлен с помощью n списков смежности, по одному для каждой вершины.

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.