Book Description
The Boost Graph Library (BGL) is the first C++ library to apply the principles of generic programming to the construction of the advanced data structures and algorithms used in graph computations. Problems in such diverse areas as Internet packet routing, molecular biology, scientific computing, and telephone network design can be solved by using graph theory. This book presents an in-depth description of the BGL and provides working examples designed to illustrate the application of BGL to these real-world problems.
Written by the BGL developers, The Boost Graph Library: User Guide and Reference Manual gives you all the information you need to take advantage of this powerful new library. Part I is a complete user guide that begins by introducing graph concepts, terminology, and generic graph algorithms. This guide also takes the reader on a tour through the major features of the BGL; all motivated with example problems. Part II is a comprehensive reference manual that provides complete documentation of 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 the 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
Groundbreaking in its scope, this book offers the key to unlocking the power of the BGL for the C++ programmer looking to extend the reach of generic programming beyond the Standard Template Library.
Table of Contents
- Title Page
- Copyright Page
- Contents
- The C++ In-Depth Series
- Foreword
- Preface
-
Part I. User Guide
- Chapter 1. Introduction
- Chapter 2. Generic Programming in C++
- Chapter 3. A BGL Tutorial
- Chapter 4. Basic Graph Algorithms
- Chapter 5. Shortest-Paths Problems
- Chapter 6. Minimum-Spanning-Tree Problem
- Chapter 7. Connected Components
- Chapter 8. Maximum Flow
- Chapter 9. Implicit Graphs: A Knight’s Tour
- Chapter 10. Interfacing with Other Graph Libraries
- Chapter 11. Performance Guidelines
- Part II. Reference Manual
- Bibliography
- Index
- Footnotes
Product Information
- Title: The Boost Graph Library: User Guide and Reference Manual
- Author(s):
- Release date: December 2001
- Publisher(s): Addison-Wesley Professional
- ISBN: 9780321601629