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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

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