10.2.2. Вершинные графы

В этом типе сетевых графов операции представлены узлами графа, а стрелками изображаются их взаимосвязи. В таких графах не возникает необходимости вводить фиктивные операции. Как и в предыдущем случае, течение времени следует изображать в направлении слева направо.

Пример 10.3. Обратившись к данным из примера 10.2, модифицируем полученную в этом примере схему, поставив в соответствие операциям узлы графа.

Решение

Логическую схему, приведенную в данном примере, гораздо проще проиллюстрировать используя метод построения сетевых графов по схеме “операция-узел", однако с его помощью труднее получить общую картину переходов от одной операции к другой. Построение вершинного графа начинают с начального узла, за которым следуют первые три операции — А, В и С. Построить такой граф достаточно просто.

Рис. 10.8. Вершинный граф

Каждый из описанных типов графов имеет свои преимущества и недостатки. Обычно не имеет принципиального значения, какая из систем используется. Если в стрелочные графы приходится вводить достаточно большое число фиктивных операций, то гораздо более предпочтительным является выбор вершинного графа. Ниже приведено сравнение двух видов изображения операций и их основных особенностей (см. рис. 10.9).