Обход графа в глубину презентация

Содержание

1. Обход графа в глубину
2. 1 2 6 4 3 5 8
3. 1 2 6 4 3 5 8
4. Реализация vector < vector > g; //
5. Применение Поиск любого пути в графе. Поиск

1 2 6 4 3 5 8 7 1 2 3 4 5 6 7 8 9 10 12 11 13 14 Неориентированный граф

Слайд 1Обход графа в глубину
Рыбаченко И.А. 8К61
2017

Слайд 21
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Неориентированный граф

Слайд 31
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Ориентированный граф

Слайд 4Реализация
vector < vector > g; // граф
int n; // число вершин

vector

used;

void dfs (int v) {
used[v] = true;
for (vector::iterator i=g[v].begin(); i!=g[v].end(); ++i)
if (!used[*i])
dfs (*i);
}

Слайд 5Применение
Поиск любого пути в графе.
Поиск лексикографически первого пути в графе.
Проверка, является

ли одна вершина дерева предком другой:
Проверка графа на ацикличность и нахождение цикла
Поиск компонент сильной связности
Поиск мостов
И многое другое

Скачать презентацию

Обход графа в глубину презентация

Содержание

Слайд 1Обход графа в глубину
Рыбаченко И.А. 8К61
2017

Слайд 21
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Неориентированный граф

Слайд 31
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Ориентированный граф

Слайд 4Реализация
vector < vector > g; // граф
int n; // число вершин

vector

Слайд 5Применение
Поиск любого пути в графе.
Поиск лексикографически первого пути в графе.
Проверка, является

Обратная связь

Что такое ThePresentation.ru?

Обход графа в глубину презентация

Содержание

Слайд 1Обход графа в глубинуРыбаченко И.А. 8К612017

Слайд 2126435871234567891012111314Неориентированный граф

Слайд 3126435871234567891012111314Ориентированный граф

Слайд 4Реализацияvector < vector > g; // графint n; // число вершинvector

Слайд 5ПрименениеПоиск любого пути в графе.Поиск лексикографически первого пути в графе.Проверка, является

Похожие презентации

Обратная связь

Что такое ThePresentation.ru?

Слайд 1Обход графа в глубину
Рыбаченко И.А. 8К61
2017

Слайд 21
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Неориентированный граф

Слайд 31
2
6
4
3
5
8
7
1
2
3
4
5
6
7
8
9
10
12
11
13
14
Ориентированный граф

Слайд 4Реализация
vector < vector > g; // граф
int n; // число вершин

vector

Слайд 5Применение
Поиск любого пути в графе.
Поиск лексикографически первого пути в графе.
Проверка, является