Задание графа

Материал из WEGA
Версия от 13:48, 20 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Задание графа''' (''Graph representation'') - представление графа в памяти машины, сохр...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Задание графа (Graph representation) - представление графа в памяти машины, сохраняющее всю информацию о строении графа; различают представления с помощью матрицы смежности, списками смежности, списками ребер и др. Выбор того или иного задания графа зависит от конкретной задачи, которую предстоит решать.

Литература

[Лекции]