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

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

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

Литература

[Ахо-Хопкрофт-Ульман]