В иерархической модели связи между данными можно описать с помо­щью упорядоченного графа (или дерева). Упрощенно представление свя­зей между данными в иерархической модели показано на рис. 2.1. Для описания структуры (схемы) иерархической БД на некотором язы­ке программирования используется тип данных «дерево». Тип «дерево» схож с типами данных «структура» языков программиро­вания ПЛ/1 и С и «запись» языка Паскаль. В них допускается вложенность типов, каждый из которых находится на некотором уровне...

Графы являются очень полезной в программировании структурой, поскольку зачастую задачи компьютерной науки можно представить в виде графа и решить с помощью одной из его техник.