Материал предоставлен https://it.rfei.ru

Иерархические структуры

Иерархические структуры представляют собой декомпозицию системы в пространстве. Все компоненты (вершины, узлы) и связи (дуги, соединения узлов) существуют в этих структурах одновременно (не разнесены во времени). Такие структуры могут иметь не два (как для простоты показано на рис. 1.9, б и в), а большее число уровней декомпозиции (структуризации). Структуры, в которых каждый элемент нижележащего уровня подчинен одному узлу (одной вершине) вышестоящего (и это справедливо для всех уровней иерархии), называют древовидными структурами, типа «деревo», структурами, на которых выполняется отношение древесного порядка, иерархическими структурами с «сильными» связями (см. рис. 1.9, б).

Рис. 1.9, б Рис. 1.9, в

Структуры, в которых элемент нижележащего уровня может быть подчинен двум и более узлам (вершинам) вышестоящего, называют иерархическими структурами со «слабыми» связями (см. рис. 1.9, в).

Иерархическим структурам, приведенным на рис. 1.9, б и в, соответствуют матричные структуры на рис. 1.9, г и д. Отношения, имеющие вид «слабых» связей между двумя уровнями на рис. 1.9, в, подобны отношениям в матрице, образованной из составляющих этих двух уровней на рис. 1.9, д. Причем знак «+» на рис. 1.9, д означает наличие связи между элементами системы на рис. 1.9, в, а знак «-» — отсутствие таковой связи.

Рис. 1.9, г Рис. 1.9, д
Сетевая структура (сеть)Многоуровневые иерархические структуры