Отправить другу/подруге по почте ссылку на эту страницуВариант этой страницы для печатиНапишите нам!Карта сайта!Помощь. Как совершить покупку…
московское время19.03.24 08:50:31
На обложку
Теоретические основы классификации языков мираавторы — Ярцева В. Н., ред.
Языковые отношения: политологический анализавторы — Мухарямова Л. М.
Теория алгоритмов: основные открытия и приложенияавторы — Успенский В. А., Семёнов А. Л.
б у к и н и с т и ч е с к и й   с а й т
Новинки«Лучшие»Доставка и ОплатаМой КнигоПроводО сайте
Книжная Труба   поиск по словам из названия
Авторский каталог
Каталог издательств
Каталог серий
Моя Корзина
Только цены
Рыбалка
Наука и Техника
Математика
Физика
Радиоэлектроника. Электротехника
Инженерное дело
Химия
Геология
Экология
Биология
Зоология
Ботаника
Медицина
Промышленность
Металлургия
Горное дело
Сельское хозяйство
Транспорт
Архитектура. Строительство
Военная мысль
История
Персоны
Археология
Археография
Восток
Политика
Геополитика
Экономика
Реклама. Маркетинг
Философия
Религия
Социология
Психология. Педагогика
Законодательство. Право
Филология. Словари
Этнология
ИТ-книги
O'REILLY
Дизайнеру
Дом, семья, быт
Детям!
Здоровье
Искусство. Культурология
Синематограф
Альбомы
Литературоведение
Театр
Музыка
КнигоВедение
Литературные памятники
Современные тексты
Худ. литература
NoN Fiction
Природа
Путешествия
Эзотерика
Пурга
Спорт

/ИТ-книги

C++ Boost Graph Library — Сик Д., Ли Л., Ламсдэйн Э.
C++ Boost Graph Library
Сик Д., Ли Л., Ламсдэйн Э.
год издания — 2006, кол-во страниц — 304, ISBN — 5-469-00352-3, 0-201-72914-8, тираж — 2000, язык — русский, тип обложки — мягк., масса книги — 360 гр., издательство — Питер
серия — Библиотека программиста
КНИГА СНЯТА С ПРОДАЖИ
Jeremy G. Siek, Lie-Quan Lee, Andrew Lumsdaine
THE BOOST GRAPH LIBRARY
User Guide and Reference Manual

Addison-Wesley, 2002

Пер. с англ. Р. Сузи

Формат 70x100 1/16
ключевые слова — алгоритм, графах, boost, graph, графам, интеллект, c++, bgl, маршрутизац, телефонн, графов, адаптер, тополог, сортировк, поиск, полиморфизм, объектно-ориентирован, ооп, кениг, беллмана-форд, дейкстр, краскал, связност, варнсдорф, leda, sgb, кратчайш, stl

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

ОГЛАВЛЕНИЕ

Предисловие11
 
Введение15
 
Обобщённое программирование16
Немного из истории BGL17
Что такое Boost?18
Получение и установка программного обеспечения BGL18
Как пользоваться книгой19
Грамотное программирование20
Благодарности21
Лицензия22
От издательства22
 
Часть I. Руководство пользователя23
 
Глава 1. Введение24
 
1.1. Немного терминологии из теории графов24
1.2. Графовые концепции26
1.2.1. Описатели вершин и рёбер26
1.2.2. Отображение свойств27
1.2.3. Обход графа28
1.2.4. Создание и модификация графа29
1.2.5. Посетители алгоритмов30
1.3. Классы и адаптеры графов32
1.3.1. Классы графов32
1.3.2. Адаптеры графов33
1.4. Обобщённые алгоритмы на графах34
1.4.1. Обобщённый алгоритм топологической сортировки34
1.4.2. Обобщённый алгоритм поиска в глубину38
 
Глава 2. Обобщённое программирование в C++39
 
2.1. Введение39
2.1.1. Полиморфизм в объектно-ориентированном программировании40
2.1.2. Полиморфизм в обобщённом программировании41
2.1.3. Сравнение ОП и ООП41
2.2. Обобщённое программирование и STL44
2.3. Концепции и модели47
2.3.1. Наборы требований47
2.3.2. Пример: Inputlterator48
2.4. Ассоциированные типы и классы свойств49
2.4.1. Ассоциированные типы в шаблонах функций49
2.4.2. Определители типов, вложенные в классах49
2.4.3. Определение класса свойств50
2.4.4. Частичная специализация51
2.4.5. Диспетчеризация тегов52
2.5. Проверка концепции53
2.5.1. Классы для проверки концепций54
2.5.2. Прототипы концепций55
2.6. Пространство имён56
2.6.1. Классы56
2.6.2. Поиск Кенига56
2.7. Именованные параметры функций58
 
Глава 3. Изучаем BGL59
 
3.1. Зависимости между файлами59
3.2. Подготовка графа60
3.2.1. Решаем, какой графовый класс использовать61
3.2.2. Строим граф с помощью итераторов рёбер61
3.3. Порядок компиляции62
3.3.1. Топологическая сортировка через поиск в глубину62
3.3.2. Маркировка вершин с использованием внешних свойств64
3.3.3. Доступ к смежным вершинам64
3.3.4. Обход всех вершин65
3.4. Циклические зависимости66
3.5. «На пути» к обобщённому поиску в глубину: посетители67
3.6. Подготовка графа: внутренние свойства69
3.7. Время компиляции71
3.8. Обобщённая топологическая сортировка и поиск в глубину72
3.9. Время параллельной компиляции74
3.10. Итоги76
 
Глава 4. Основные алгоритмы на графах77
 
4.1. Поиск в ширину77
4.1.1. Определения77
4.1.2. Шесть степеней Кевина Бэкона78
4.2. Поиск в глубину82
4.2.1. Определения83
4.2.2. Нахождение циклов в графах потоков управления программы84
 
Глава 5. Задачи нахождения кратчайших путей89
 
5.1. Определения89
5.2. Маршрутизация в Интернете90
5.3. Алгоритм Беллмана-Форда и маршрутизация с помощью вектора
расстояний91
5.4. Маршрутизация с учётом состояния линии и алгоритм Дейкстры95
 
Глава 6. Задача минимального остовного дерева102
 
6.1. Определения102
6.2. Планирование телефонной сети102
6.3. Алгоритм Краскала104
6.4. Алгоритм Прима106
 
Глава 7. Компоненты связности109
 
7.1. Определения109
7.2. Связные компоненты и связность Интернета110
7.3. Сильные компоненты связности и ссылки веб-страниц114
 
Глава 8. Максимальный поток117
 
8.1. Определения117
8.2. Рёберная связность118
 
Глава 9. Неявные графы: обход конём124
 
9.1. Ходы конём как граф125
9.2. Поиск с возвратом на графе127
9.3. Эвристика Варнсдорфа128
 
Глава 10. Взаимодействие с другими графовыми библиотеками130
 
10.1. Использование топологической сортировки из BGL с графом из LEDA131
10.2. Использование топологической сортировки из BGL с графом из SGB132
10.3. Реализация адаптеров графов134
 
Глава 11. Руководство по производительности137
 
11.1. Сравнения графовых классов137
11.1.1. Результаты и обсуждение138
11.2. Итоги главы144
 
Часть II. Справочное руководство145
 
Глава 12. Концепции BGL146
 
12.1. Концепции обхода графов146
12.1.1. Неориентированные графы148
12.1.2. Graph151
12.1.3. IncidenceGraph152
12.1.4. BidirectionalGraph153
12.1.5. AdjacencyGraph154
12.1.6. VertexListGraph155
12.1.7. EdgeListGraph156
12.1.8. AdjacencyMatrix157
12.2. Концепции для изменения графов157
12.2.1. VertexMutableGraph159
12.2.2. EdgeMutableGraph160
12.2.3. MutablelncidenceGraph161
12.2.4. MutableBidirectionalGraph161
12.2.5. MutableEdgeListGraph162
12.2.6. PropertyGraph162
12.2.7. VertexMutablePropertyGraph163
12.2.8. EdgeMutablePropertyGraph164
12.3. Концепции посетителей164
12.3.1. BFSVisitor165
12.3.2. DFSVisitor166
12.3.3. DijkstraVisitor167
12.3.4. BellmanFordVisitor168
 
Глава 13. Алгоритмы BGL170
 
13.1. Обзор170
13.1.1. Информация об алгоритме171
13.2. Базовые алгоритмы172
13.2.1. breadth_first_search172
13.2.2. breadth_first_visit176
13.2.3 depth_first_search177
13.2.4. depth_first_visit181
13.2.5. topological_sort182
13.3. Алгоритмы кратчайших путей183
13.3.1. dijkstra_shortest_paths183
13.3.2. bellman_ford_shortest_paths188
13.3.3. johnson_all_pairs_shortest_paths191
13.4. Алгоритмы минимальных осговных деревьев194
13.4.1. kruskal_minimum_spanning_tree194
13.4.2. prim_minimum_spanning_tree197
13.5. Статические компоненты связности200
13.5.1. connected_components200
13.5.2. strong_components202
13.6. Растущие компоненты связности205
13.6.1. initialize_incremental_components207
13.6.2. incrementaLcomponents207
13.6.3. same_component207
13.6.4. component_index208
13.7. Алгоритмы максимального потока209
13.7.1. edmunds_karp_max_flow209
13.7.2. push_relabel_max_flow212
 
Глава 14. Классы BGL215
 
14.1. Классы графов215
14.1.1. adjacency_list215
14.1.2. adjacency_matrix235
14.2. Вспомогательные классы243
14.2.1. graph_traits243
14.2.2. adjacency_list_traits246
14.2.3. adjacency_matrix_traits247
14.2.4. property_map248
14.2.5. property249
14.3. Графовые адаптеры250
14.3.1. edge_list250
14.3.2. reverse_graph252
14.3.3. filtered_graph256
14.3.4. Указатель на SGB Graph261
14.3.5. GRAPH<V,E> из библиотеки LEDA265
14.3.6. std::vector<EdgeList>271
 
Глава 15. Библиотека отображений свойств274
 
15.1. Концепции отображений свойств275
15.1.1. ReadablePropertyMap276
15.1.2. WritablePropertyMap277
15.1.3. ReadWritePropertyMap277
15.1.4. LvaluePropertyMap278
15.2. Классы отображений свойств278
15.2.1. property_traits278
15.2.2. iterator_property_map280
15.2.3. Теги свойств281
15.3. Создание пользовательских отображений свойств282
15.3.1. Отображения свойств для Stanford GraphBase282
15.3.2. Отображение свойств из std::map283
 
Глава 16. Вспомогательные концепции, классы и функции284
 
16.1. Buffer284
16.2. ColorValue285
16.3. MultiPassInputlterator285
16.4. Monoid286
16.5. mutable_queue286
16.6. Непересекающиеся множества288
16.6.1. disjoint_sets288
16.6.2. find_with_path_halving290
16.6.3. find_with_full_path_compression290
16.7. tie290
16.8. graph_property_iter_range291
 
Библиография294
 
Дополнение к библиографии297
 
Теория графов297
C++ и STL297
 
Алфавитный указатель299

Книги на ту же тему

  1. Стандарты программирования на C++: 101 правило и рекомендации, Саттер Г., Александреску А., 2015
  2. Современное проектирование на C++: Обобщённое программирование и прикладные шаблоны проектирования, Александреску А., 2015
  3. Моя первая программа на C/C++, Нейбауэр А. Р., 1995
  4. Основы программирования на языках C и C++, Ашарина И. В., 2002
  5. Справочник программиста по C/C++. — 2-е изд., Шилдт Г., 2001
  6. Начальный курс C и C++, Березин Б. И., Березин С. Б., 2001
  7. Язык программирования C. Лекции и упражнения. — 6-е изд., Прата С., 2015
  8. UNIX. Профессиональное программирование. — 2-е изд., Стивенс Р., Раго С., 2007

Напишите нам!© 1913—2013
КнигоПровод.Ru
Рейтинг@Mail.ru работаем на движке KINETIX :)
elapsed time 0.023 secработаем на движке KINETIX :)