Выделение - путь
Cтраница 1
Выделение путей продолжается до тех пор, пока не встретится дуга, замыкающая контур на исходную вершину. [1]
Алгоритм выделения путей ( АВП) в разомкнутом графе выделяет все пути, связывающие заданную пару вершин. [2]
В процессе выделения путей формируется матрица путей Mw, представляющая собой одномерный массив, в который заносятся номера дуг, образующих пути. При этом группы номеров дуг4 путей отделяются одна от другой нулем-разделителем. [3]
Существующие методы выделения путей, как правило, основаны на использовании для описания структуры графа матрицы ин-циденций или матрицы смежности. [4]
Поскольку при выделении путей приходится рассматривать источники и стоки, целесообразно дополнить принципиальную диаграмму источниками и стоками рассматриваемой схемы. [5]
Диаграмма, используемая для выделения путей. [6]
 |
Рядовые посадки у зданий. [7] |
Аллеи служат подчеркиванию, выделению путей движения. [8]
Процедура расстановки пометок предназначена для выделения путей ( цепей) от источника к стоку, по которым можно увеличивать поток. Процедура изменения потока заключается в осуществлении этого увеличения. Добавим, что процедурой расстановки пометок устанавливаются также существование начального допустимого потока и оптимальность потока. Если сток помечен не до конца и больше пометки расставлять невозможно, то это признак того, что или допустимого потока нет, или после последнего изменения получен оптимальный поток. [9]
Суть сетевого подхода состоит в выделении путей на графе алгоритма, соответствующих минимальной, средней и максимальной трудоемкости последовательности операторов. Эти пути могут быть выделены только на графах, не содержащих циклов. По этой причине методика сетевого подхода начинается с анализа трудоемкости алгоритмов, не содержащих циклы. Затем рассматривается прием исключения циклов из графа алгоритма путем замены их операторами с эквивалентной трудоемкостью. Этот прием позволяет распространить сетевой подход на любые алгоритмы, в том числе содержащие любое количество циклов. [10]
В качестве модели комплекса программ при выделении магистральных путей функций множества F предлагается использовать графовую модель укрупненной блок-схемы комплекса программ V ( V, С), где множество V вершин графа Г отображает множество блоков укрупненной блок-схемы, множество дуг С - передачи управления между блоками. Информационный элемент be В является аргументом вершины Vi, если он используется для проведения преобразований в модуле, соответствующем этой вершине. Информационный элемент be является результатом вершины V, если он получается в результате преобразований, проводимых в модуле, соответствующем вершине. Здесь В - множество информационных элементов, участвующих в преобразованиях, которые задаются укрупненной блок-схемой комплекса программ. Множество вершин V графа Г V, С) дополнено начальной vq и конечной v вершинами. Вершина to не имеет аргументов ( Ао 0), и множество ее результатов образовано множеством входных информационных элементов. [11]
 |
Граф, полученный из графа на 18 разрывом дуг ( 10, 11 и ( 15, 9.| Разомкнутый граф, соответствующий графу на 18. [12] |
Пусть в графе имеются входная ( Ь () и выходная ( а) вершины. Алгоритм выделения путей АВП состоит из двух частей. [13]
На шаге наращивания пути осуществляется с иомощью матрицы проверка того, не является ли очередная дуга пути ао смежной одной из дуг, выделении на предыдущих шагах. Это исключает выделение составных путей. [14]
ClH - вершины, через которые проходят пути подграфа в виде дерева схемы. Поэтому умножение матрицы М / на матрицу Cjf справа приводит к выделению путей этого подграфа, входящих в каждый замкнутый контор. [15]
Страницы: 1 2