Раздел 18 / 24

Страница 23 / 24

Глава 12. Графы

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Регистрация

На предыдущую главу

На следующую главу

Скачать приложение

Структуры данных и проектирование программ

Оглавление

Предисловие

Краткий обзор

Изменения в третьем издании

Структура курса

Разработка книги

Благодарности

Глава 1. Принципы программирования +

Глава 2. Введение в программную инженерию +

Глава 3. Стеки и рекурсия +

Глава 4. Примеры рекурсии +

Глава 5. Очереди +

Глава 6. Списки +

Глава 7. Поиск +

Глава 8. Сортировка +

Глава 9. Таблицы и извлечение информации +

Глава 10. Двоичные деревья +

Глава 11. Многовариантные деревья +

Глава 12. Графы -

12.1. Математические основы

12.1.1. Определения и примеры

12.1.2. Неориентированные графы

12.1.3. Ориентированные графы

12.2. Компьютерное представление

12.3. Просмотр графа

12.3.1. Методы

12.3.2. Алгоритм просмотра в глубину

12.3.3. Алгоритм просмотра в ширину

12.4. Топологическая сортировка

12.4.1. Постановка задачи

12.4.2. Алгоритм упорядочения в глубину

12.4.3. Алгоритм упорядочения в ширину

12.5. Алгоритм экономного продвижения: кратчайшие маршруты

12.6. Графы как структуры данных

Подсказки и ловушки

Обзорные вопросы

Литература для дальнейшего изучения

Глава 13. Конкретный пример: польская нотация +

Приложение A. Математические методы +

Приложение B. Случайные числа +

Приложение С. Модули, включаемые файлы и утилиты +

Приложение D. Свойства языка Pascal +

Предметный указатель