What is Boost Graph?
The Boost Graph (BG) are multi-graph concept, it is factored into much smaller pieces. The reason for this is that any one algorithm cannot fulfill the need for all graph operations.
Furthermore, there are many graph data structures that provide a very effective implementation in the overall view for particular algorithms but are not that effective on all operations implementations. We provide the graph algorithm writer with a good selection from which to choose the concept that is closest to their algorithm by breaking down the graph interface into several smaller concepts.