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

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

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

Литература

[Лекции]