The Boost Graph Library User Guide and Reference Manual

Table of Contents

Foreword.
Preface.
I User Guide.
1. Introduction.
2.Generic Programming in C++.
3. A BGL Tutorial.
4. Basic Graph Algorithms.
5. Shortest-Paths Problems.
6. Minimum-Spanning-Tree Problem.
7. Connected Components.
8. Maximum Flow.
9. Implicit Graphs: A Knight's Tour.
10. Interfacing with Other Graph Libraries.
11. Performance Guidelines.
12. BGL Concepts.
13. BGL Algorithms.
14. BGL Classes.
15. Property Map Library.
16 Auxiliary Concepts, Classes, and Functions.
Bibliography.

目錄

前言。
前言。
使用者指南。
1. 簡介。
2. C++中的泛型程式設計。
3. BGL教程。
4. 基本圖形演算法。
5. 最短路徑問題。
6. 最小生成樹問題。
7. 連通元件。
8. 最大流量。
9. 隱式圖形：騎士之旅。
10. 與其他圖形庫的介面。
11. 效能指南。
12. BGL概念。
13. BGL演算法。
14. BGL類別。
15. 屬性映射庫。
16. 輔助概念、類別和函式。
參考文獻。