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

Материал из WEGA
Версия от 14:23, 9 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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