Задание графа: различия между версиями

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

Версия от 16:04, 20 октября 2009

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

Литература

[Лекции]