Разомкнутая последовательность
Cтраница 1
Разомкнутые последовательности, которые следуют за рециркуляционными последовательностями ( и могут быть рассчитаны непосредственно после них), могут быть выявлены последовательным просмотром оставшихся блоков для нахождения блока, выходные потоки которого не связаны ни с одним из других блоков или связаны с другим блоком в разомкнутую последовательность. Эта операция противоположна поиску разомкнутой последовательности на входе. Только блок 11 является разомкнутой последовательностью, так как поток 23 не является входом ни для одного из оставшихся блоков. [1]
Одинаковое разделение начальных и конечных разомкнутых последовательностей достигается с помощью матрицы процесса и матрицы смежности. Идентификация различных рециркуляционных последовательностей с помощью матрицы смежности будет проведена ниже. [2]
Анализ матрицы смежности для выявления разомкнутых последовательностей заключается в поиске ее столбцов и строк, имеющих только нули. [3]
 |
Матрица процесса для установки Б ( фиг. [4] |
Для разделения блоков, входящих в разомкнутые последовательности, и блоков, входящих в рециркуляционные последовательности, предложен ряд способов. [5]
Следовательно, найденный элемент может быть отнесен к разомкнутой последовательности и удален из матрицы смежности путем вычеркивания соответствующих столбца и строки. Если найдена строка матрицы, имеющая только нули, это означает, что элемент, соответствующий данной строке, не связан ни с одним другим элементом и может быть отнесен к разомкнутой последовательности. Найденный элемент удаляется из матрицы смежности путем вычеркивания соответствующих строки и столбца. Подобная операция повторяется до получения сокращенной матрицы, не имеющей столбцов и строк, содержащих только нули. [6]
В общем блоки, которые остаются после вычеркивания разомкнутых последовательностей, начинающих и заканчивающих процесс, могут быть частью рециркуляционной последовательности или разомкнутой последовательности, соединяющей две рециркуляционные последовательности. Матрица процесса может быть использована для определения того, какой блок принадлежит какой рециркуляционной последовательности, а также для нахождения последовательности вычислений для этих блоков. Эти вопросы обсуждаются в разд. [7]
Матрица смежности тоже используется как метод разделения рециркуляционных и разомкнутых последовательностей блоков. [8]
 |
Матрица процесса для установки Б ( фиг. [9] |
Сначала рассмотрим методы, используемые для разделения блок-схемы на рециркуляционные и разомкнутые последовательности. Проблема решения рециркуляционных последовательностей обсуждается в разд. [10]
В общем блоки, которые остаются после вычеркивания разомкнутых последовательностей, начинающих и заканчивающих процесс, могут быть частью рециркуляционной последовательности или разомкнутой последовательности, соединяющей две рециркуляционные последовательности. Матрица процесса может быть использована для определения того, какой блок принадлежит какой рециркуляционной последовательности, а также для нахождения последовательности вычислений для этих блоков. Эти вопросы обсуждаются в разд. [11]
Разомкнутые последовательности, которые следуют за рециркуляционными последовательностями ( и могут быть рассчитаны непосредственно после них), могут быть выявлены последовательным просмотром оставшихся блоков для нахождения блока, выходные потоки которого не связаны ни с одним из других блоков или связаны с другим блоком в разомкнутую последовательность. Эта операция противоположна поиску разомкнутой последовательности на входе. Только блок 11 является разомкнутой последовательностью, так как поток 23 не является входом ни для одного из оставшихся блоков. [12]
Блок 11 удаляется из матрицы А путем вычеркивания его строки и столбца, как показано в табл. 2.7, г. Больше нулевых строк нет, и матрица А преобразуется в матрицу А, где все оставшиеся блоки 4, 5, 6, 8, 9 и 10 входят либо в рециркуляционную последовательность, либо в разомкнутую последовательность между двумя рециркуляционными последовательностями. [13]
Разомкнутые последовательности, которые следуют за рециркуляционными последовательностями ( и могут быть рассчитаны непосредственно после них), могут быть выявлены последовательным просмотром оставшихся блоков для нахождения блока, выходные потоки которого не связаны ни с одним из других блоков или связаны с другим блоком в разомкнутую последовательность. Эта операция противоположна поиску разомкнутой последовательности на входе. Только блок 11 является разомкнутой последовательностью, так как поток 23 не является входом ни для одного из оставшихся блоков. [14]
Имеется возможность изменять центральные углы дуг и длин некоторых объектов. В частности, допускается изменять длину разомкнутых последовательностей отрезков, дуг, разомкнутых полилиний, эллиптических дуг и разомкнутых сплайнов. [15]
Страницы: 1 2