Проектирование элементов информационного обеспечения и оценка функционирования АСОУ. Косников Ю.Н. - 17 стр.

                                                                                                                         17

    2. Представление информационного потока в виде графа
       и правила его анализа

     Информационный граф строится следующим образом. Элементы
потока информации (документы, показатели) сопоставляются вершинам
графа и каждая пара вершин соединяются дугой в том случае, если
переход между ними осуществляется без каких-либо промежуточных
результатов. Информационный граф является ориентированным, так как
информационные                           потоки       всегда        имеют           направление.                 Пользуясь
известными свойствами графов, можно выявить ряд важных характеристик
информационных потоков. Для этого используется матрица смежности, то
есть матрица, отражающая наличие связей между вершинами графа.
Элемент матрицы, стоящий на пересечении i-той строки и j-того столбца,
равен единице, если из вершины x i в вершину x j проведена дуга, и равен

нулю в противоположном случае. На рисунке 2,а,б для примера показаны
информационный граф и его матрица смежности A.

                                                                                      A                     A2
                                         2        5                             j
                                                                                    1 2 3 4 5                j
                                                                                                         1 2 3 4 5
                                                                        i                            i
                                                                            1           1              1         1
                     4                                                      2           1   1          2         1
                                                                            3               1          3
         1                                                                  4                          4
                                3                                           5                          5


                           а.
                                                                                                                   D
                                                                                                             j
                            Элементы                                                                 i           1 2 3 4 5
  нулевого порядка       первого порядка          второго порядка                     3
                                                                                     A =0                1           1   1
                                                                                                         2           1   2
                                                                                                         3               1
         1                                                                                               4
                                                                                                         5
                                         3
                                                                                                б.

         2                                               5


                                    в.

         Рисунок 2 — Информационный граф (а), его матрицы A L (б)
                                     и вид, упорядоченный по тактам (в)