Что такое 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
  • Количество просмотров: 130
  • Количество скачиваний: 0
- Предыдущая Физиология. Функции систем
Следующая - Легочные кровотечения

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

Мастер-класс Дикари цифровой эпохи Мастер-класс Дикари цифровой эпохи 223
Модели статистического прогнозирования Модели статистического прогнозирования 72
Наша жизнь в Интернете. Закон и право. Наша жизнь в Интернете. Закон и право. 116
Презентация Создание анимации презентация к уроку по информатике (3 класс) Презентация Создание анимации презентация к уроку по информатике (3 класс) 51
Құжатты пішімдеу Құжатты пішімдеу 172
Word Pad мәтіндік редакторымен жұмыс слайд Word Pad мәтіндік редакторымен жұмыс слайд 109
Системный блок. Устройство. Характеристика Системный блок. Устройство. Характеристика 88
Решения Zebra Technologies Решения Zebra Technologies 97
Линейная статика в MSC Линейная статика в MSC 99
Разработка информационно поисковой системы электронных компонентов Разработка информационно поисковой системы электронных компонентов 72
SQLServerWaits SQLServerWaits 104
Компьютерные вирусы Компьютерные вирусы 88
Компьютерные вирусы Компьютерные вирусы 102
Предмет и задачи информатики Предмет и задачи информатики 125
Алгоритм Алгоритм 74
Урок-игра по информатике Урок-игра по информатике 100
информатика информатика 109
Презентация по информатике на тему Устройство персонального компьютера Презентация по информатике на тему Устройство персонального компьютера 46
Презентация по информатике к теме power point Презентация по информатике к теме power point 120
Ropes или веревочное дерево Ropes или веревочное дерево 134
Знакомство с Интернетом 7 кл. Знакомство с Интернетом 7 кл. 117
Компьютерные вирусы. Антивирусные программы. Компьютерные вирусы. Антивирусные программы. 98
Современные носители информации Современные носители информации 140
Специальные устройства Специальные устройства 138
Применение технологии критического мышления на уроках информатики Применение технологии критического мышления на уроках информатики 104
Программное обеспечение ПК. Операционная система Программное обеспечение ПК. Операционная система 105
Основы написания литературного обзора, структура научной статьи Основы написания литературного обзора, структура научной статьи 102
Глобальные и локальные сети Глобальные и локальные сети 136
Программа Paint Программа Paint 122
Дидактическое задание Собери системный блок презентация к уроку по информатике (старшая, подготовительная группа) Дидактическое задание Собери системный блок презентация к уроку по информатике (старшая, подготовительная группа) 136