Алгоритмы на графах. Использование языка Python

От авторов....5Глава 1. Структуры данных....9Общие понятия....111. Списки....112. Списки со ссылками....123. Стеки и очереди....144. Двусторонняя очередь....175. Двоичные деревья....176. Структура данных «куча»....19Реализации в Python....247. Списки и кортежи....248. Стеки и очереди на основе списков list....359. Очередь на основе списка со ссылками....3910. Очередь по приоритету на основе кучи....41Глава 2. Графы....431. Общие понятия и обозначения....452. Структуры данных для представления графов....513. Ввод данных, которые задают граф....574. Изоморфизм графов....605. Поиск в ширину....626. Расстояние между вершинами....687. Выявление связных компонент графа....684 Оглавление8. Диаметр, радиус и центр графа....709. Распознавание двудольного графа....7410. Поиск в глубину....7711. Остовное дерево наименьшего веса....8812. Фундаментальное множество циклов в графе....10113. Эйлеровы циклы....10514. Гамильтоновы циклы....110Глава 3. Ориентированные графы....1171. Топологическая сортировка вершин орграфа....1192. Все циклы в ориентированном графе....1293. Поиск кратчайших путей....1334. Кратчайшие пути между всеми парами вершин ....1425. Транзитивное замыкание орграфа....1496. Максимальный поток в транспортной сети....153Приложения....169А. Справочные сведения из языка Python....171Б. Рекурсия....187В. Порождение перестановок....197Г. Построение изображения графа....202Д. Трудоемкость алгоритмов....208Е. Справочные сведения о математиках,упоминаемых в книге....217Рекомендуемая литература....219