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