ПРОГРАММА ДЛЯ ВЫДЕЛЕНИЯ КОМПЛЕКСОВ

На первом этапе работы программы формируется матрица связей, матрица заполняется 0-ми элементами, диагональные элементы приравниваются 1. Далее задаются связи графа ХТС и формируется окончательный вид матрицы связей. После возведения матрицы связей в степень n (где n –число элементов ХТС) получается матрица путей b. Наличие связей из вершины i в вершину j  и связи из вершины j в i  определяет элементы, входящие в комплекс (матрица к). Ниже представлены листинги программ для  решения этой задачи с помощью системы компьютерной математики Mathcad.

ОПРЕДЕЛЕНИЕ ПРЕДВАРИТЕЛЬНОЙ ПОСЛЕДОВАТЕЛЬНОСТИ

РАСЧЕТА ХТС

После выделения комплексов определяют предварительную последователь­ность расчета ХТС (ППРС). Совокупность вершин, входящих в комплекс, объединяют в одну новую вершину, в результате чего получается граф, не содержащий контуров (рисунок 2. 3).

Рисунок 2.3 - Определение ППРС

Такой граф соответствует разомкнутой ХТС. Поэтому определение пред­варительной последовательности расчета замкнутой системы (ППРС) произ­водится по алгоритмам, применяемым в структурном анализе разомкнутых ХТС [1].

Для рассмотренной системы имеем: ППРС - [7, (1, 2. 3, 8, 9, 10), 4, (5, 11), 6]