Изменения

Заведём счётчик количества вершин которые мы ещё не посетили. В стандартной процедуре <code>dfs() </code> будем уменьшать счётчик на единицу при входе в процедуру. Запустим алгоритм от какой-то некоторой вершины нашего графа. Если в конце работы процедуры <code>dfs() </code> счётчик равен нулю, то мы побывали во всех вершинах графа, а следовательно он связен. Если счётчик отличен от нуля, то мы не побывали в какой-то вершине графа. Работает алгоритм за <tex>O(M + N)</tex>.