Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

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

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

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

126435871234567891012111314Неориентированный граф
Обход графа в глубинуРыбаченко И.А. 8К612017 126435871234567891012111314Неориентированный граф 126435871234567891012111314Ориентированный граф Реализацияvector < vector > g; // графint n; // число вершинvector used;void ПрименениеПоиск любого пути в графе.Поиск лексикографически первого пути в графе.Проверка, является ли
Слайды презентации

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

126435871234567891012111314Неориентированный граф

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

126435871234567891012111314Ориентированный граф

Слайд 4 Реализация
vector < vector > g; // граф
int n;

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

// число вершин

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);
}

  • Имя файла: obhod-grafa-v-glubinu.pptx
  • Количество просмотров: 150
  • Количество скачиваний: 0