57. Алгоритм ранжирования вершин графа, входящих в один контур

1. Задают исходные данные и параметры алгоритма: N – число элементов контура; элементы контура; матрицу бинарного отношения; e – допустимую разность между компонентами относительной силы M и (M – 1)-го порядка; MMax – максимальное значение M; начальное значение переменной M, M = 1.

2. Формируют из строк и столбцов, соответствующих элементам контура, матрицы исходного бинарного отношения подматрицу T, описывающую бинарные отношения между элементами контура графа.

3. Определяют силу и относительную силу первого порядка для всех ранжируемых элементов контура.

4. Вычисляют: M = M + 1; T M; силу и относительную силу M-го порядка J‑го элемента контура; ; ; ,

Где – элемент J-й строки и K-го столбца матрицы T M.

5. Проверяют условия останова

, ;

M = MMax,

Если не выполняется ни одно из условий, то переход к п. 4 алгоритма.

6. Останов.

< Предыдущая		Следующая >