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

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0. (инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0,

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0. (инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0;

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0. (инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0;

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0. (инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0; counterNum := 1;

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0. (инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0; counterNum := 1; numSonsRoot := 0

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0.(инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0; counterNum := 1; numSonsRoot := 0

1.Если есть непросмотренные вершины, т. е. существует v 2 V , ÷òî Visit[v] = 0,

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0.(инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0; counterNum := 1; numSonsRoot := 0

1.Если есть непросмотренные вершины, т. е. существует v 2 V , ÷òî Visit[v] = 0,

берем такую вершину v, добавляем на вершину стека (Stack:Push(v));

Поиск точек сочленения (формулировка алгоритма)

Все пункты ниже соответствуют пунктам поиска в глубину изменения выделены (синим цветом)

после алгоритма даны пояснения

0.(инициализация) Для каждой вершины v 2 V присваиваем

Visit[v] := 0, Father[v] := 0; num[v] := 0; counterNum := 1; numSonsRoot := 0

1.Если есть непросмотренные вершины, т. е. существует v 2 V , ÷òî Visit[v] = 0,

берем такую вершину v, добавляем на вершину стека (Stack:Push(v)); Visit[v] := 1,