ВУЗ:
Составители:
Рубрика:
Блок-схема алгоритма решения задачи разбиения графа на максимальные
сильносвязные подграфы базируется на решении задачи нахождения матриц
достижимости R и контрдостижимости Q, поэтому используется подпрограмма
“RQ” построения матриц R и Q. Так как нахождение матриц R и Q производится 1
раз, то ее не обязательно оформлять подпрограмой.
Кроме ранее определенных обозначений введены следующие:
Y(N) - массив-указатель вершин еще не
вошедших ни в какой
подграф. Первоначально в него записаны номера всех вершин графа
N
1
- переменная. указывающая номер выделяемого подграфа;
M - номер строки, с которой начинается поиск в матрице S.
Блок-схема алгоритма решения задачи разбиения графа на максимальные
сильносвязные подграфы базируется на решении задачи нахождения матриц
достижимости R и контрдостижимости Q, поэтому используется подпрограмма
“RQ” построения матриц R и Q. Так как нахождение матриц R и Q производится 1
раз, то ее не обязательно оформлять подпрограмой.
Кроме ранее определенных обозначений введены следующие:
Y(N) - массив-указатель вершин еще не вошедших ни в какой
подграф. Первоначально в него записаны номера всех вершин графа
N1 - переменная. указывающая номер выделяемого подграфа;
M - номер строки, с которой начинается поиск в матрице S.
