Для студентов МАИ по предмету Дискретная математикапрога на Си для нахождения радиуса, диаметра и центра графапрога на Си для нахождения радиуса, диаметра и центра графа
2015-11-152015-11-15СтудИзба
Другое: прога на Си для нахождения радиуса, диаметра и центра графа
Описание
Небольшая вырезка из файла:
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфе-ром, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину).
Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в кото-рой первый помещенный в нее элемент извлекается первым.
Пусть нам необходимо обойти граф G (V, E), который представлен списком смежности Г. Обход графа подразумевает некоторое систематическое перечисление его вершин. Для этого используются следующие вспомогательные структуры данных:
Структура данных T является своего рода вспомогательным буфе-ром, в который временно помещаются обойденные вершины (это необходимо для обхода смежных с ними вершин). Данная структура может являться стеком (в случае поиска в глубину) или очередью (в случае поиска в ширину).
Стек – это структура данных, в которой первый помещенный в нее элемент извлекается последним. Очередь – это структура данных, в кото-рой первый помещенный в нее элемент извлекается первым.
Характеристики учебной работы
Тип
Предмет
Учебное заведение
Семестр
Просмотров
188
Скачиваний
16
Размер
2,7 Mb
Список файлов
- ReadMe.txt 276 b
- прога на Си для нахождения радиуса, диаметра и центра графа
- прога на Си для нахождения радиуса, диаметра и центра графа.doc 11,21 Mb
ReadMe
Файлы скачаны со студенческого портала для студенты "Baumanki.net"
Файлы представлены исключительно для ознакомления
Не забывайте, что Вы можете зарабатывать, выкладывая свои файлы на сайт
Оценивайте свой ВУЗ в различных голосованиях, в том числе в досье на преподавателей!
Хочешь зарабатывать на СтудИзбе больше 10к рублей в месяц? Научу бесплатно!
Начать зарабатывать
Начать зарабатывать