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



         

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


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

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




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