The Boost Graph Library: User Guide and Reference Manual, Portable Documents - , Lie-Quan Lee

The Boost Graph Library (BGL) is a C++ library that applies generic programming principles to construct advanced data structures and algorithms for graph computations. It is useful for solving problems in various areas such as Internet packet routing, molecular biology, scientific computing, and telephone network design.

The Boost Graph Library: User Guide and Reference Manual is a comprehensive resource written by the BGL developers. Part I serves as a user guide, introducing graph concepts, terminology, and generic graph algorithms. It also explores the major features of the BGL with example problems. Part II is a reference manual documenting all BGL concepts, algorithms, and classes.

Readers will find coverage of:

• Graph terminology and concepts
• Generic programming techniques in C++
• Shortest-path algorithms for Internet routing
• Network planning problems using minimum-spanning tree algorithms
• BGL algorithms with implicitly defined graphs
• BGL interfaces to other graph libraries
• BGL concepts and algorithms
• BGL classes – graph, auxiliary, and adaptor

This book unlocks the power of the BGL for C++ programmers, extending the reach of generic programming beyond the Standard Template Library.

Author: Siek, Jeremy G.
Author: Lee, Lie-Quan
Author: Lumsdaine, Andrew
Publisher: Addison-Wesley Professional
Illustration: n
Language: ENG
Title: The Boost Graph Library: User Guide and Reference Manual, Portable Documents
Pages: 00347 (Encrypted ) / 00350 (Encrypted )
On Sale: 2001-12-20
SKU-13/ISBN: 9780201729146
Category: Computers : Programming Languages - C++