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

Материал из WEGA
Версия от 16:57, 28 января 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Список смежности''' (''Adjacency list'') - для заданной вершины <math>v</math> список верш...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

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