Программирование на языке Pascal

       

Рекурсивный алгоритм


Считаем, что граф задан матрицей смежности sm.

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



Содержание раздела