2015-04-01
858
Под графом понимается множество точек, над которыми заданы отношения. Отношения могут задаваться графически с помощью связывающих точки линий или матриц смежности. Точки называют узлами или вершинами, а линии – дугами. Дуги могут быть ориентированными, или нет. В информационных графовых моделях, как правило, используются ориентированные дуги (стрелки), отражающие либо направление расчетов, либо направление движения информационного потока, либо исходную и результирующую информацию. На рис. 5.10.а. представлен граф, предназначенный для указания последовательности расчетов. Формулы расчетов следующие:
, 
; 
; 
; 
;
На рис. 6.10.б представлена матрица смежности графа.
Рис. 5.10. Графовое и матричное представление последовательности расчетов.
Матрица смежности строится следующим образом: элемент (i,j), стоящий на пересечении i-й строки и j-го столбца, равен единице, если из вершины 
в вершину 
идет дуга, и равен нулю в противном случае. Матрица смежности с помощью несложных манипуляций позволяет проверить следующее: все ли исходные данные задействованы, для всех ли расчетов имеются исходные данные и т.д.
|
|
|
Дуги могут нести также и дополнительную нагрузку. Если на них указать число, то тем самым можно количественно характеризовать связь. Например, количество документов, передаваемых в период, количество объектов, перемещающихся в пространстве и т. д.
Одним из вариантов информационной модели, наглядно отображающей взаимосвязь между входной и результирующей информацией, служит схема, приведенная на рис. 5.11.
Рис. 5.11. Информационная модель связи входных и результирующих документов.
В верхней части модели находятся входные документы, а в нижней – результирующие. Стрелки указывают направление информационных потоков.
