Изменения

Перейти к: навигация, поиск
Нет описания правки
Небольшая модификация алгоритма обхода в глубину позволяет == Задача ==Дан неориентированный граф. Необходимо проверить связность неориентированного графа.Идея алгоритма заключается в том, чтобы считать сколько вершин мы посетили во время обходаявляется ли он связным.
== Алгоритм ==
Небольшая модификация алгоритма обхода в глубину. Идея алгоритма заключается в том, чтобы считать сколько вершин мы посетили во время обхода.
== Псевдокод ==
string color[]; //изначально массив color заполнен значениями white.
int count = n; //счётчик количества вершин; изначально равен количеству вершин в графе
68
правок

Навигация