Цель и задачи работы:

Целью работы является получение матрицы сильной связности и реализации алгоритма на языке С++.

Задачами работы являются:

• Написание программы на языке С++ для построения матрицы сильной связности;
• Написание алгоритма построения матрицы сильной связности.

Задача.

Граф задается матрицей смежности А_nxn . Необходимо построить матрицу сильной связности S.

Ответ: