Задание графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Задание графа''' (''Graph representation'') - представление графа в памяти машины, сохр...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Задание графа''' (''Graph representation'') - | '''Задание графа''' (''[[Graph representation]]'') - представление [[граф|графа]] в памяти машины, сохраняющее всю информацию о строении графа; различают представления с помощью ''[[матрица | ||
представление графа в памяти машины, сохраняющее всю информацию о | смежности|матрицы смежности]], [[список смежности|списками смежности]]'', [[список ребер|списками ребер]] и др. Выбор того или иного задания графа зависит от конкретной задачи, которую предстоит | ||
строении графа; различают представления с помощью ''матрицы | |||
смежности, списками смежности'', списками ребер и др. Выбор того или | |||
иного задания графа зависит от конкретной задачи, которую предстоит | |||
решать. | решать. | ||
==Литература== | ==Литература== | ||
[Лекции] | [Лекции] | ||
Версия от 16:04, 20 октября 2009
Задание графа (Graph representation) - представление графа в памяти машины, сохраняющее всю информацию о строении графа; различают представления с помощью [[матрица смежности|матрицы смежности]], списками смежности, списками ребер и др. Выбор того или иного задания графа зависит от конкретной задачи, которую предстоит решать.
Литература
[Лекции]