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


         

Итеративный алгоритм


Для этого алгоритма удобно, чтобы граф был представлен списком ребер.

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



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