|
55 Определения модели документооборота на графе Для представления графа документооборота принимается написание вида 0 = (У,Е,Г), где V — множество вершин графа, Е — множество ребер графа, Г множество отношений инцидентности. Таким образом, граф О состоит из непустого множества элементов, называемых вершинами; множества связанных пар из множества вершин, называемых ребрами; множества признаков направленности ребер. Множество, состоящее из вершин графа О, называется множеством вершин графа и обозначается У(6). Аналогично, множество, состоящее из ребер, называется множеством ребер и обозначается Е(<3). Если V и ^ являются вершинами графа (?, тогда ребро ун> называется связью, которая соединяет V и ™. Две вершины х и у являются граничными вершинами дуги и, если х начало дуги, а у конец дуги. Две вершины х и у смежны, если они различны и существуют, и есть дуга, идущая от одной из них к другой. Считается, что дуга и исходит из вершины х, если х является началом, но не является концом и, и что дуга заходит в х, если х является концом, но не является началом и. В обоих случаях дуга и называется инцидентной вершине х, а вершина х инцидентной дуге и. Общее число дуг, инцидентных вершине х, является степенью вершины х и обозначается 6(х). Типы графа в модели документооборота Для наглядного представления модели корпоративного документооборота применяются два основных вида графов: ориентированные и неориентированные. В большинстве современных реализаций электронного документооборота используются только ориентированные графы, что накладывает ряд ограничений на применимость решения. В частности, на раннем этапе надо иметь детерминированное описание о направленности протекающих процессов, что на практике часто является очень сложным. Неориентированные графы удобно использовать на этапах анализа и проектирования для наглядного отображения полученных при обследовании данных. Характерной для этих этапов особенностью являются слабая связность |
47 крайней мере, одну общую граничную точку. Смежность является отношением между двумя подобными элементами (между вершинами или между ребрами), тогда как инцидентность является отношением между разнородными элементами. Число ребер, инцидентных вершине V (петля учитывается дважды), называется степенью вершины у и обозначается Ь(г). Говорят, что вершина у изолирована, если 6(у) = 0. Если дуга е направлена от вершины V к вершине ;у, то она считается отрицательно инцидентной вершине у и положительно инцидентной вершине Число дуг, положительно инцидентных вершине у, называется положительной степенью у и обозначается через Ь+(у). Отрицательная степень определяется аналогично, через Ь (у). Определения модели документооборота на графе Для представления графа документооборота принимается написание вида С = (У,Е,Г), где Vмножество вершин графа, Е ~ множество ребер графа, Г множество отношений инцидентности. Таким образом, граф С состоит из непустого множества элементов, называемых вершинами; множества связанных пар из множества вершин, называемых ребрами; множества признаков направленности ребер. Множество, состоящее из вершин графа О, называется множеством вершин графа и обозначается 7(0). Аналогично, множество, состоящее из ребер, называется множеством ребер и обозначается Е(0). Если V и ш являются вершинами графа О, тогда ребро те называется связью, которая соединяет у и и». Две вершины х и у являются граничными вершинами дуги и, если х начало дуги, а у конец дуги. Две вершины х и у смежны, если они различны и существуют, и есть дуга, идущая от одной из них к другой. Считается, что дуга и исходит из вершины х, если х является началом, но не является концом и, и что дуга заходит в х, если х является концом, но не является началом и. В обоих случаях дуга г/ называется инцидентной вершине х, а вершина х инцидентной дуге и. Общее число дуг, 48 инцидентных вершине л:, является степенью вершины х и обозначается Ь(х). 2.2.3. Типы графа в модели Для наглядного представления модели документооборота применяются два основных вида графов: ориентированные и неориентированные. В большинстве современных реализаций электронного документооборота используются только ориентированные графы, что накладывает ряд ограничений на применимость решения. В частности, на раннем этапе надо иметь детерминированное описание о направленности протекающих процессов, что на практике часто является очень сложным. Неориентированные графы удобно использовать на этапах анализа и проектирования для наглядного отображения полученных при обследовании данных. Характерной для этих этапов особенностью являются слабая связность и неустойчивость корреляций первичных данных. Модели начинают строиться на основании данных, полученных при первичном анализе. При опросе дополнительных пользователей, выявлении дополнительных данных становятся явными корреляции, которые упраздняют предыдущие. В описанной ситуации неориентированный граф очень удобен для использования, так как позволяет лишь констатировать факт наличия связи между отношениями, не требуя установления направленности. Первые данные, полученные при анализе, представляют собой множество состояний документа, что отображается вырожденным неориентированным графом. По мере поступления дополнительных данных становятся явными существующие отношения и начальные состояния рассматриваемых бизнсс-процессов. Это отображается слабосвязным неориентированным графом. Ориентированные графы целесообразно использовать на этапах проектирования, реализации, внедрения и разработки. При разработке систем композитного документооборота на вышеописанных этапах на неупорядоченные отношения между состояниями накладываются правила, |