Boost is usually a good library, but I would not suggest a Boost chart for a number of reasons.
The BGL documentation is disgusting, it’s easy to follow user instructions. I found that trying to define graphs with properties that are relevant to my own problems is very difficult.
Often you encounter huge compiler errors that show patterns inside patterns in patterns ... it's almost impossible to see what happens.
The only solution I found is to start with the trivial example that comes with the Boost Graph and adapt it until it does what I want.
I know many bright and capable people who, due to these reasons, have removed Boost Graph. It's sad because there are very efficient algorithms under all of this. For me, BGL is an example of an example using a template. Boost Graph is a great idea that fails due to a lack of purpose: the code is useless if it cannot be read, maintained, extended or debugged.
There are alternatives for implementing LEDA / Boost. You can do worse than investigate this similar post: https://stackoverflow.com/questions/510758/can-you-suggest-a-good-book-on-graphs-and-graph-algorithms (link is no longer valid)