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

Зарабатывай на студизбе! Просто выкладывай то, что так и так делаешь для своей учёбы: ДЗ, шпаргалки, решённые задачи и всё, что тебе пригодилось.
Начать зарабатывать
Начать зарабатывать