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


         

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


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

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



Содержание  Назад  Вперед