BGL

Part of the Boost Graph Library is a generic interface that allows access to a graph’s structure, but hides the details of the implementation. This is an “open” interface in the sense that any graph library that implements this interface will be interoperable with the BGL generic algorithms and with other algorithms that also use this interface. The BGL provides some general purpose graph classes that conform to this interface, but they are not meant to be the “only” graph classes; there certainly will be other graph classes that are better for certain situations.

The BGL graph interface and graph components are generic, in the same sense as the the Standard Template Library (STL). In the following sections, we review the role that generic programming plays in the STL and compare that to how we applied generic programming in the context of graphs.

The source for the BGL is available as part of the Boost distribution.

 2007–2009 Alexey Beshenov.
Contact: al@cadadr.org.