с++ Boost Graph Library. библиотека программиста [DJVU]
E-Book Overview
СПб.: Питер, 2006 — 304 с.: ил. — ISBN 5-469-00352-3.
Книга посвящена описанию Boost Graph Library (BGL) — библиотеке для построения структур данных и алгоритмов вычислений на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернет-маршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть является полным руководством пользователя, начинается с введения понятий теории графов, терминологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными возможностями библиотеки BGL. Вторая часть — полное справочное руководство, содержит документацию по всем концепциям BGL, ее алгоритмам и классам.<strong>Руководство пользователя. Введение. Обобщенное программирование в C++. Изучаем BGL. Основные алгоритмы на графах. Задачи нахождения кратчайших путей. Задача минимального остовного дерева. Компоненты связности. Максимальный поток. Неявные графы: обход конем. Взаимодействие с другими графовыми библиотеками. Руководство по производительности.<strong>Справочное руководство. Концепции BGL. Алгоритмы BGL. Классы BGL. Библиотека отображений свойств. Вспомогательные концепции, классы и функции.
E-Book Information
-
Pages In File: 300
-
Language: Russian
-
Topic: 87
-
Library: twirpx
-
Commentary: 102,108
-
Org File Size: 10,209,656
-
Extension: djvu
-
Tags:
Библиотека
Компьютерная литература
C / C++