Поиск в графе 3

Формулировка алгоритма

4. åñëè numSonsRoot > 1, òî v точка сочленения

Все вершины графа просмотрены, и алгоритм заканчивает работу.

Пояснения к алгоритму

1. Íà øàãå 0 инициализируем переменную numSonsRoot, которая используется для подсчета числа сыновей у корня

Пояснения к алгоритму

1.Íà øàãå 0 инициализируем переменную numSonsRoot, которая используется для подсчета числа сыновей у корня

2.Íà øàãå 1 делаем значение функции L номеру корня

Пояснения к алгоритму

1.Íà øàãå 0 инициализируем переменную numSonsRoot, которая используется для подсчета числа сыновей у корня

2.Íà øàãå 1 делаем значение функции L номеру корня

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

добавлена проверка, является ли v корнем

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

добавлена проверка, является ли v корнем (если да, то увеличиваем счетчик числа сыновей );

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

добавлена проверка, является ли v корнем (если да, то увеличиваем счетчик числа сыновей );

кроме того необходимо инициализировать значение L[u] номером вершины u

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

добавлена проверка, является ли v корнем (если да, то увеличиваем счетчик числа сыновей );

кроме того необходимо инициализировать значение L[u] номером вершины u

4. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u уже посещалась

Пояснения к алгоритму

3. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u не посещалась

добавлена проверка, является ли v корнем (если да, то увеличиваем счетчик числа сыновей );

кроме того необходимо инициализировать значение L[u] номером вершины u

4. Íà øàãå 3, когда мы берем очередную вершину u из списка смежности v, åñëè u уже посещалась

проверяем является ли uv обратным ребром (не является ли u предком v) и что обратное ребро мы нашли "снизу" (условие num[v] > num[u]),