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

Задание графа (посмотреть исходный код)

118 байт добавлено , 20 октября 2009

нет описания правки

4194

правки

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