Boost Graph Library 

Graphs are mathematical abstractions that are useful for solving many types of problems in computer science. Consequently, these abstractions must also be represented in computer programs. A standardized generic interface for traversing graphs is of utmost importance to encourage reuse of graph algorithms and data structures. Part of the Boost Graph Library (BGL) 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. We believe that the main contribution of the The BGL is the formulation of this interface. -Boost

Click on the icons to see a description below.


The distribution of open source software is one way that CREST contributes to the wealth of scientific research at Indiana University and throughout the country. The production of open source software significantly enhances the value of scholarly work due to reproducibility andability of scientific research. The open source software created by CREST and its affiliates boosts IU’s competitive footing for federal grant funding, which in turn, brings federal research monies and new high-quality jobs into the state. Also used in the private sector, these open source software products aid in the development of the Indiana economy.