6 / 17
Рис. 1. Схематические изображения метаграфа (
а
) и гиперграфа (
б
)
Метаграф предназначен для моделирования сложных иерархиче-
ских взаимосвязей между объектами. Две метавершины v
11
(включает
вершины v
1
, v
2
, v
3
и ребра e
1
, e
2
, e
3
) и v
12
(которая включает вершины
v
4
, v
5
и ребро e
6
) показаны на рис. 1.
Если гиперребро гиперграфа может включать в себя только вер-
шины, то метавершина метаграфа может содержать как вершины (или
метавершины), так и ребра. Ребро метаграфа может соединять вер-
шины внутри одной метавершины (e
1
, e
2
, e
3
, e
6
), вершины между
различными метавершинами (e
4
, e
5
), метавершины (e
7
), вершины и
метавершины (e
8
).
Рассмотренный пример показывает, что в отличие от гиперграфа,
метаграф позволяет моделировать сложные иерархические системы.
Способ представления и хранения метаграфов.
Определение
метаграфа не дает полной информации о том, каким образом хранить
метаграфы в информационной системе. Для ответа на этот вопрос
рассмотрим представление метавершины в виде графа (рис. 2).
Метавершину (см. рис. 2) можно представить в виде комбинации
обычной вершины и набора связей от этой вершины к другим верши-
нам (или метавершинам) и ребрам. Поскольку метавершина содержит
связи не только с другими вершинами, но и с ребрами, то в этом слу-
Рис. 2. Метавершина (штриховая линия) в виде фрагмента метаграфа (
а
) и ее
представление в виде графа (
б
)
88 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2015. № 1