С++ Boost Graph Library. Библиотека программиста

Description

СПб.: Питер, 2006 — 304 с.: ил. — ISBN 5-469-00352-3.Книга посвящена описанию Boost Graph Library (BGL) — библиотеке для построения структур данных и алгоритмов вычислений на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернет-маршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть является полным руководством пользователя, начинается с введения понятий теории графов, терминологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными возможностями библиотеки BGL. Вторая часть — полное справочное руководство, содержит документацию по всем концепциям BGL, ее алгоритмам и классам.Руководство пользователя.Введение.Обобщенное программирование в C++.Изучаем BGL.Основные алгоритмы на графах.Задачи нахождения кратчайших путей.Задача минимального остовного дерева.Компоненты связности.Максимальный поток.Неявные графы: обход конем.Взаимодействие с другими графовыми библиотеками.Руководство по производительности.Справочное руководство.Концепции BGL.Алгоритмы BGL.Классы BGL.Библиотека отображений свойств.Вспомогательные концепции, классы и функции.