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

Иерархические структуры характерны для многих областей, однако во многих случаях отдельная запись требует более одного представления или связана с несколькими другими.

В результате получаются обычно более сложные структуры по сравнению с древовидными. Например, генеалогическое дерево может быть представлено в виде древовидной структуры, только если для ка­ждого элемента (личности) будет показан только один исходный элемент (родитель). Если бы были показаны оба родителя, то это была бы более сложная структура.

В сетевой структуре любой элемент может быть связан с лю­бым другим элементом. Примеры сетевых структур приведены на рис. 5.

Рис. 5. Примеры сетевых структур

Так же, как и в случае древовидных структур, сетевую струк­туру можно описать с помощью исходных и порожденных эле­ментов.

Удобно представлять ее так, чтобы порожденные эле­менты располагались ниже исходных. При рассмотрении неко­торых сетевых структур естественно говорить об уровнях, так же как и в случае древовидных структур.

Во многих сетевых структурах, задающих связи между эле­ментами, представление отношений между исходными и порож­денными элементами аналогично представлению отношений в случае дерева: отношение исходный - порожденный является сложным (указывается сдвоенными стрелками), а отношение по­рожденный - исходный - простым (указывается одинарными стрелками).

Пример приведен на рисунке 6.