Для студентов МАИ по предмету Дискретная математикаОбход графа, Алгоритм Форда – Фалкерсона и т.д. и т.пОбход графа, Алгоритм Форда – Фалкерсона и т.д. и т.п
2015-11-152015-11-15СтудИзба
Книга: Обход графа, Алгоритм Форда – Фалкерсона и т.д. и т.п
Описание
Немного текста в качестве примера:
Описание алгоритма:
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфером, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину). Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в которой первый помещенный в нее элемент извлекается первым. Массив X, длина которого равна числу вершин, содержит данные о том, была ли отмечена (пройдена) вершина. Каждый элемент массива со-ответствует одной вершине графа и может принимать два значения
Описание алгоритма:
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфером, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину). Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в которой первый помещенный в нее элемент извлекается первым. Массив X, длина которого равна числу вершин, содержит данные о том, была ли отмечена (пройдена) вершина. Каждый элемент массива со-ответствует одной вершине графа и может принимать два значения
Характеристики книги
Тип
Предмет
Учебное заведение
Семестр
Просмотров
227
Размер
2,71 Mb
Список файлов
Зарабатывай на студизбе! Просто выкладывай то, что так и так делаешь для своей учёбы: ДЗ, шпаргалки, решённые задачи и всё, что тебе пригодилось.
Начать зарабатывать
Начать зарабатывать