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



         

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


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

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




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