Издание, являющееся переводом одной из книг серии «C++ in Depth», посвящено описанию
Boost Graph Library (BGL) — библиотеки для построения структур данных и алгоритмов вычисле-
ний на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернет-
маршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит
развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть
является полным руководством пользователя, начинается с введения понятий теории графов, терми-
нологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными
возможностями библиотеки BGL. Вторая часть — полное справочное руководство, содержит доку-
ментацию ко всем концепциям BGL, ее алгоритмам и классам.
Аннотация
Издание, являющееся переводом одной из книг серии «C++ in Depth», посвящено описанию
Boost Graph Library (BGL) — библиотеки для построения структур данных и алгоритмов вычисле-
ний на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернет-
маршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит
развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть
является полным руководством пользователя, начинается с введения понятий теории графов, терми-
нологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными
возможностями библиотеки BGL. Вторая часть — полное справочное руководство, содержит доку-
ментацию ко всем концепциям BGL, ее алгоритмам и классам.