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

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

makros 3 makros 3 128
Сетевые характеристики Сетевые характеристики 150
Производство процессоров Производство процессоров 135
Презентация к уроку по теме Принтеры Презентация к уроку по теме Принтеры 42
Презентация по дисциплине Информационные технологии на тему Защита информации Презентация по дисциплине Информационные технологии на тему Защита информации 146
Проект Времена года Проект Времена года 185
123 123 133
Расчет антисимметричного летательного аппарата в MSC Расчет антисимметричного летательного аппарата в MSC 121
Кодирование графической информации Кодирование графической информации 122
Чарльз Беббидж Чарльз Беббидж 148
Состав и признаки объектов Состав и признаки объектов 105
От опорных конспектов – к алгоритмизации и компьютеризации От опорных конспектов – к алгоритмизации и компьютеризации 127
Интернет 11 класс Интернет 11 класс 188
Технология хранения, поиска и сортировки информации. Технология хранения, поиска и сортировки информации. 151
Тест по теме Устройства ПК Тест по теме Устройства ПК 130
Системы счисления 6 класс Системы счисления 6 класс 137
Информация. Виды и свойства информации Информация. Виды и свойства информации 125
Схемы автоматического регулирования АСУТП ТЭС Схемы автоматического регулирования АСУТП ТЭС 105
Урок-игра по информатике Урок-игра по информатике 98
Лекция 6. Сетевые методы и графы в автоматизированном управлении Лекция 6. Сетевые методы и графы в автоматизированном управлении 132
Решение задач на кодирование графической информации Решение задач на кодирование графической информации 170
Учебно-методический комплект по информатике Отрицание. Танграм 1 класс ( конспект+презентация+приложения) план-конспект урока по информатике (1 класс) Учебно-методический комплект по информатике Отрицание. Танграм 1 класс ( конспект+презентация+приложения) план-конспект урока по информатике (1 класс) 148
Безопасная работа в социальных сетях Безопасная работа в социальных сетях 98
Внешняя память Средства хранения информации Внешняя память Средства хранения информации 141
Правила поведения в компьютерном классе презентация к уроку по информатике (1 класс) по теме Правила поведения в компьютерном классе презентация к уроку по информатике (1 класс) по теме 134
Техническое обслуживание (ТО), контроль и диагностика неисправностей СВТ. Техническое обслуживание (ТО), контроль и диагностика неисправностей СВТ. 190
Моноблоки и неттопы Моноблоки и неттопы 143
Видеокарты Видеокарты 149
Электив по информатике по подготовке к ОГЭ, вариант 4 Электив по информатике по подготовке к ОГЭ, вариант 4 173
Неисправности ПК. Профилактика Неисправности ПК. Профилактика 166