Сетевые структуры

Сеть (или сетевая структура) – это два множества Т и R, между которыми задано отображение Г: Т → R, где Т – множество элементов сети, R – множество бинарных отношений между ними, Г – отображение, показывающее, какие элементы какими отношениями связаны.

Нестрого сетевые структуры можно определить как несколько иерархических структур, соединенных вершинами максимального уровня иерархии. Например, данные из таблицы 27 можно представить совокупностью деревьев рисунков 9, 10 и 11:

Рисунок 9

Рисунок 10

Рисунок 11

Очевидно, все три дерева в совокупности не позволяют показать, какой студент какую оценку по какому экзамену получил, что не обеспечивает корректности отображения информации. Выполним объединение деревьев, введя дополнительный уровень служебных элементов, показывающий недостающую связь. Получим сеть рисунка 12 (служебные элементы обозначены Э_i, i = {1,2,3,4,5}, и показаны полужирно):

Рисунок 12

Для организации хранения сетей и доступа к их элементам используют методы: множественные ссылки на порожденные элементы; ссылки на подобные и порожденные элементы (не рассматривается); кольцевые структуры; справочники; битовые отображения. Следует отметить, что рассматриваемые далее способы аналогичны тем, которые приводились ранее для деревьев.