Сик Дж., Ли Л., Ламсдэйн Э. C++ Boots Graph Library

Сик Дж., Ли Л., Ламсдэйн Э. C++ Boots Graph Library / Пер. с английского Сузи Р. - СПб.: Питер, 2006. - 304 с.: ил.
Издание, являющееся переводом одной из книг серии "С++ in Depth", посвящено описанию Boots Graph Library (BGL) - библиотеки для построения структур данных и алгоритмов вычислений на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернетмаршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть является полным руководством пользователя, начинается с введения понятий теории графов, терминологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными возможностями библиотеки BGL. Вторая часть - полное справочное руководство, содержит документацию ко всем концепциям BGL, ее алгоритмам и классам.
Содержание:
Часть
1. Руководство пользователя
Введение
Обобщенное программирование в С++
Изучаем BGL
Основные алгоритмы на графах
Задачи нахождения кратчайших путей
Задача минимального остовного дерева
Компоненты связности
Максимальный поток
Неявные графы: обход конем
Взаимодействие с другими графовыми библиотеками
Руководство по производительности
Часть
2. Справочное руководство
Концепции BGL
Алгоритмы BGL
Классы BGL
Библиотека отображений свойств
Вспомогательные концепции, классы и функции