На этом шаге мы рассмотрим последний способ представления графов.
Укажем еще один более громоздкий способ представления графов, а именно: представление графа с помощью динамических структур.
Например, направленный граф и его представление в памяти можно изобразить на одном рисунке следующим образом:
Рис.1. Представление направленного графа
Посредством ссылок можно выразить все связи в структуре, моделирующей направленный граф: вершинам графа соответствуют сами динамические переменные, а ребрам - ссылки.
Подобным путем с помощью графа можно представить синтаксические диаграммы и грамматики [1, с.455-457].
(1) Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982. - 784 с.
Со следующего шага мы начнем рассматривать поиск на графах.
