Cтраница 2
Следовательно, найденный элемент может быть отнесен к разомкнутой последовательности и удален из матрицы смежности путем вычеркивания соответствующих столбца и строки. Если найдена строка матрицы, имеющая только нули, это означает, что элемент, соответствующий данной строке, не связан ни с одним другим элементом и может быть отнесен к разомкнутой последовательности. Найденный элемент удаляется из матрицы смежности путем вычеркивания соответствующих строки и столбца. Подобная операция повторяется до получения сокращенной матрицы, не имеющей столбцов и строк, содержащих только нули. [16]
Разомкнутые последовательности, которые следуют за рециркуляционными последовательностями ( и могут быть рассчитаны непосредственно после них), могут быть выявлены последовательным просмотром оставшихся блоков для нахождения блока, выходные потоки которого не связаны ни с одним из других блоков или связаны с другим блоком в разомкнутую последовательность. Эта операция противоположна поиску разомкнутой последовательности на входе. Только блок 11 является разомкнутой последовательностью, так как поток 23 не является входом ни для одного из оставшихся блоков. [17]
Это будет исключать любой блок, который не входит в одну из рециркуляционных последовательностей, потому что тогда не будет связи из этого блока в любой другой блок в обоих направлениях. Но по определению рециркуляционной последовательности блоков все ее члены взаимосвязаны. Любой блок, еще не вошедший в рециркуляционную последовательность и имеющий ненулевую строку в W, будет указывать на наличие рециркуляционной последовательности блоков. Любой блок, не входящий в одну из рециркуляционных последовательностей и не являющийся входным или выходным блоком, входит в разомкнутую последовательность блоков между двумя рециркуляционными последовательностями. [18]