Алгоритм. Определение контуров в граф-схеме алгоритма

2. С помощью алгоритма «построения матрицы следования с транзитивными связями», используя матрицу Sт, вычислим матрицу -

3. На главной диагонали матрицы определим, есть ли не­нулевые элементы. Если есть, то исследуемый граф имеет цикл и работа алгоритма завершена. В противном случае проверяем, изме­нилась ли матрица . Если , то исследуемый граф не имеет контуров. Алгоритм заканчивает работу. Иначе определим и осуществим переход к шагу 2.