## The Boost Graph Library: User Guide and Reference ManualThe 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, 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. |

### What people are saying - Write a review

### Contents

Generic Programming in | |

A BGL Tutorial | |

Basic Graph Algorithms | |

ShortestPaths Problems | |

MinimumSpanningTree Problem | |

Connected Components | |

Maximum Flow | |

A Knights Tour | |

Interfacing with Other Graph Libraries | |

Performance Guidelines | |

BGL Concepts | |