Boost C++ Libraries

...one of the most highly regarded and expertly designed C++ library projects in the world.

1. Introduction to the BGL
2. Parallel BGL (distributed-memory parallel graph data structures and algorithms)
3. History
4. List of BGL Users
5. Publications
6. Acknowledgements
7. A Quick Tour of the Boost Graph Library.
8. Review of Elementary Graph Theory
9. Boost Graph Library Tutorial
10. Examples
11. Extending the Boost Graph Library
12. The Boost Graph Interface
13. The Property Map Library (technically not part of the graph library, but used a lot here)
14. Python bindings
15. Visitor Concepts
17. Event Visitors
18. Graph classes
1. subgraph
2. edge_list
3. reverse_graph
4. filtered_graph
5. Vector as Graph *
6. Matrix as Graph*
7. Leda Graph *
8. Stanford GraphBase
9. Implicit Graphs
21. Traits classes
22. Algorithms
1. Named parameters (used in many graph algorithms)
2. Basic Operations
3. Core Searches
4. Other Core Algorithms
5. Shortest Paths / Cost Minimization Algorithms
6. Minimum Spanning Tree Algorithms
7. Random Spanning Tree Algorithm
8. Algorithm for Common Spanning Trees of Two Graphs
9. Connected Components Algorithms
1. connected_components
2. strong_components
3. biconnected_components
4. articulation_points
5. Incremental Connected Components
10. Maximum Flow and Matching Algorithms
11. Minimum Cost Maximum Flow Algorithms
12. Minimum Cut Algorithms
13. Sparse Matrix Ordering Algorithms
14. Graph Metrics
15. Graph Structure Comparisons
16. Layout Algorithms
17. Clustering algorithms
18. Planar Graph Algorithms
19. Miscellaneous Algorithms
1. metric_tsp_approx
2. sequential_vertex_coloring
3. edge_coloring
4. is_bipartite (including two-coloring of bipartite graphs)
5. find_odd_cycle
7. hawick_circuits (find all circuits of a directed graph)
23. Graph Input/Output
24. Auxiliary Concepts, Classes, and Functions
1. property
2. ColorValue
3. Buffer
4. BasicMatrix
5. incident
6. opposite
7. Tools for random graphs
25. Challenge and To-Do List
26. Trouble Shooting
27. Known Problems
28. FAQ
29. BGL Book Errata

* Items marked have not yet been documented.

 Copyright © 2000-2001 Jeremy Siek, Indiana University (jsiek@osl.iu.edu) Lie-Quan Lee, Indiana University (llee@cs.indiana.edu) Andrew Lumsdaine, Indiana University (lums@osl.iu.edu)