Сик Дж., Ли Л., Ламсдейн Э. C++ Boost Graph Library. Библиотека программиста

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