Авторизация
Поиск по указателям
Сик Дж., Ли Л., Ламсдэйн Э. — C++ Boost Graph Library
Обсудите книгу на научном форуме Нашли опечатку?
Название: C++ Boost Graph LibraryАвторы: Сик Дж., Ли Л., Ламсдэйн Э.Аннотация: Издание, являющееся переводом одной из книг серии "C++ in Depth", посвящено описанию Boost Graph Library (BGL) - библиотеки для построения структур данных и алгоритмов вычислений на графах, предназначенных для решения самых разнообразных задач: от оптимизации интернет-маршрутизации и планирования телефонных сетей до задач молекулярной биологии. Содержит развернутое описание BGL, демонстрирует примеры приложений к реальным задачам. Первая часть является полным руководством пользователя, начинается с введения понятий теории графов, терминологии и описания обобщенных алгоритмов на графах, знакомит пользователя со всеми основными возможностями библиотеки BGL. Вторая часть - полное справочное руководство, содержит документацию ко всем концепциям BGL, ее алгоритмам и классам.
Язык: Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2006Количество страниц: 304Добавлена в каталог: 21.10.2006Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
adapters 32 algorithm visitor 67 algorithm visitors 31 allocator type 234 Back edge 69 83 backtracking graph search 127 bidirectional graph 32 Boost Concept Checking Library, BCCL 54 Boost Graph Library, BGL 17 59 Boost Tokenizer Library, BTL 79 Breadth-first search 77 89 Callback 165 collections 28 Concept 26 39 concept covering 55 Depth-first search 62 disconnected set 119 disjoint-sets 205 EDGE 25 edge descriptors 26 external property storage 64 Flow network 117 forward or cross edge 83 Framework 45 generic programming 39 HOP 90 Identity element 286 Internet Protocol 90 keyword parameters 58 Leda 130 Link-State Routing 95 literate programming style 20 Matrix Template Library, MTL 17 minimum disconnecting set 118 125 named parameters 58 overloaded functions 33 policy class 135 pre flow 117 Priority queue 129 property interface 230 property map 27 push-relabel algorithm 117 refinement 47 signatures extension 42 Standard Template Library, STL 26 Stanford GraphBase 130 tag dispatching 52 template specialization 50 traits class 47 49 151 Transmission Control Protocol, TCP 90 traversal category 219 Tree edge 83 union-find data structure 288 Vertex 24 vertex descriptors 26 visitor concepts 164 WWW, World Wide Web 109 Адаптер 33 Адаптер для Stanford GraphBase 282 Адаптер, filtered_graph 33 Адаптер, iterator_property_map 280 Адаптер, mutable_queue 287 Адаптер, reverse_graph 33 Аддитивная абелева группа 40 Алгебра многосортная 11 Алгоритм Беллмана — Форда 92 188 Алгоритм Дейкстры 96 183 Алгоритм Джонсона 192 Алгоритм Краскала 102 194 Алгоритм обобщенный 13 Алгоритм поиска в глубину 62 82 177 Алгоритм поиска в ширину 77 89 172 Алгоритм Прима 102 197 Алгоритм связных компонент 200 Алгоритм Тарьяна 202 Алгоритм топологической сортировки 182 Алгоритм увеличивающихся компонент связности 207 Алгоритм Форда — Фалкерсо на 117 Алгоритм Эдмондса — Карна 117 209 Ассоциированные типы 47 Базовый блок 84 Библиотека LEDA 130 Библиотека алгоритмов на графах 59 Библиотека лексического разбора 79 Библиотека проверки концепций 54 Библиотека, бикомпонент 109 Вершина достижимая 109 Вершина предок 77 89 Вершина смежная 25 Вершина, родитель 77 89 Внешнее хранилище свойств 64 Время окончания обработки вершины 62 Время посещения 62 Гарантии сложности 48 Граф 25 Граф двунаправленный 32 216 Граф неориентированный 25 Граф ориентированный 25 Граф, knights_tour_graph 125 Граф, вершина 24 Граф, дуга 25 Граф, ребро 25 Граф, узел 24 Графовые адаптеры 32 Дерево поиска в глубину 62 Дерево поиска в ширину 77 89 Диспетчеризация вызовов времени выполнения 42 Диспетчеризация вызовов времени компиляции 42 Диспетчеризация тегов 52 Допустимые выражения 47 Задача кратчайшего пути изодной вершины 90 Задача кратчайшего пути между всеми парами вершин 90 Задача кратчайшего пути между двумя вершинами 89 Задача минимального остовного дерева 102 Задача обхода конем 124 130 Именованные параметры 58 Инварианты 48 Интернет-маршрутизатор 90 Интернет-протокол 90 Интерфейс 26 Интерфейс: свойств 230 Итератор 28 45 Итератор вершин 28 Итератор входящих ребер 28 Итератор исходящих ребер 28 Итератор ребер 28 Итератор смежности 28 Класс свойств 47 49 Класс эквивалентности 110 Класс, adjacencymatrix 32 33 235 Класс, adjacency_ist 32 215 274 284 Класс, adjacency_list_traits 246 Класс, adjacency_matrix_traits 247 Класс, array_traits 50 Класс, back edge_recorder 85 Класс, bacon_number_recorder 81 Класс, ColorPoint 43 Класс, ColorPoint2 44 Класс, component_index 208 Класс, disjoint_sets 288 Класс, edgelist 250 Класс, filtered_graph 256 Класс, graph_properiy_iter_range 71 291 Класс, graph_traits 53 243 Класс, pnt_gei_helper 282 Класс, Point 43 Класс, property 70 249 Класс, propertymap 248 Класс, propertу_traits 275 278 Класс, ralor_traits 285 Класс, reverse_graph 252 Класс, std 48 Класс, topo_visitor 73 Компонента связности 200 Компонента связности сильная 110 Контейнер 45 Концепция 26 39 Концепция, Adjacency Graph 154 Концепция, Adjacency Matrix 157 Концепция, BeilmanFord Visitor 168 Концепция, BFSVisitor 165 Концепция, Bidirectional Graph 153 Концепция, Buffer 284 Концепция, CoIorValue 255 Концепция, DFSVisitor 166 Концепция, Dijkstra Visitor 167 Концепция, EdgeM utableGraph 160 Концепция, EdgeMutablePro petty Graph 164 Концепция, EdgeUstGraph 156 Концепция, Graph 151 Концепция, IncidenceGraph 152 Концепция, LvaluePropertyMap 278 Концепция, Monoid 286 Концепция, MtitableBidirectioualGraph 161 Концепция, Multipass Input Iterator 285 Концепция, MutableEdgeListGraph 162 Концепция, Mutablel ncidenceGraph 161 Концепция, PropertyGraph 162 Концепция, Readable Property Map 276 Концепция, ReadWriteProperty Map 277 Концепция, Unique Pair As sociativeC on tainei 283 Концепция, Vertex Li stG rap h 155 Концепция, VertexMutable Property Graph 163 Концепция, VertexMutableGraph 159 Концепция, WritablePropertyMap 277 Кратчайшее расстояние 77 89 Кратчайший путь 77 89 Кратчайший путь, вес 89 Лес поиска в глубину 62 Маршрутизация с учетом состояния линии 95 Матрица смежности 32 Модель 41 Мульти метод 42 Мультиграф 25 Непересекающиеся множества 205 Обобщенное программирование 16 39 Обобщенный указатель 45 Обратное топологическое упорядочение 182 Обратный вызов 170 Объект-функция 30 Описатель вершин 26 Описатель ребер 26 Отображение свойств 274 284 Отображение свойства 27 Отображение свойства, identify_property_map 36 Отображения свойства 27 Параметр, compare 30 Переход 90 Поиск Кенига 56 Покрытие концепции 55 Полиморфизм 40 Полиморфизм параметрический 39 41 Полиморфизм подтипов 40 Посетитель 31 67 Последователь 84 Постинкремент 48 Поток 117 Предпоток 117 Предшественник 84 Предшественник и реинкремент 48 Проверка концепции 54 Пропускная способность остаточная 117 Пропускная способность разреза 118 125 Протокол маршрутизации с определением кратчайшего маршрута 95 Протокол маршрутной информации 91 Прототип-класс 55 Путь 89 109 Путь, длина, вес 89 Разрез 118 125 Расширение сигнатур 42 Ребро входящее 25 Ребро древесное 77 83 89 Ребро инциндентное 25 Ребро исходящее 25 Ребро насыщенное 117 Ребро обратное 69 118 125 Ребро параллельное 25 Ребро поперечное 83 Ребро прямое 83 118 125 Ребро, конечная вершина 25 Ребро, начальная вершина 25 Ребро, петля 25 Свойство 27 Сечение 118 125 Специализация шаблона 50 Список смежности 32 Среда разработки 45 Стандартная библиотека шаблонов 16 20 Стиль грамотного программирования 20 Структура, Arc 282 Структура, Vertex 282 Тег 52 Тип данных абстрактный 39 Тип распределителя памяти 234 Топологическое упорядочение 34 Уточнение концепции 47 Файл, adjacency_list.hpp 218 246 Файл, adjacency_matrix.hpp 238 247 Файл, bellman-example.cpp 190 Файл, bellman-ford-internet.cpp 92 Файл, bellman_ford_shortest_pathii.hpp 189 Файл, bread thjirstsearch.hpp 173 Файл, containergen.cpp 233 Файл, depth _firet_search.hpp 178 181 Файл, dfs-example.cpp 179 Файл, dijkstra-example.epp 187 229 Файл, dijkstra_shortest_paths.hpp 185 Файл, edge-con neetivity.cpp 122 Файл, edge_ property.epp 232 Файл, edge_list.hpp 251 Файл, edmundskarpmaxflow.hpp 209 Файл, family-tree-eg.cpp 216 Файл, filtered_gTaph.hpp 258 Файл, gbgraph.h 262 265 Файл, girth.epp 262 Файл, graph _concepts.hpp 54 Файл, graph-property-iter-eg.cpp 291 Файл, graph.cpp 136 Файл, graphviz.hpp 91 104 Файл, graph_archetypes.hpp 55 Файл, graph_traits.hpp 245 Файл, hfs-example.cpp 174 Файл, increment alcomponents.hpp 207 208 Файл, incremental-components-eg.cpp 206 Файл, interior,property _rnap.epp 233 Файл, johnson_afl_pairs_shortest_paths.hpp 192 Файл, kevin_bacon.txt 79 Файл, kniskal-telephone.cpp 104 Файл, kruskal-example.cpp 196 Файл, kruskal_minimnm_spanning_tree.hpp 195 Файл, leda_graph.hpp 33 131 136 244 266 267 Файл, milesspan.cpp 262 Файл, prim-example.cpp 199 Файл, prim-telephone.epp 106 Файл, prim_minimum_spanning_tree.hpp 198 Файл, property.hpp 66 225 226 242 243 248 256 Файл, property_iter_range.hpp 292 Файл, property_map.hpp 73 279 280 283 Файл, PROTOTYPES 132 261 Файл, re verse-graph-eg.срр 252
Реклама
|
|
О проекте