Quickly becoming a de facto standard C++ library, the Boost library includes a powerful graph data structure that’s also easy to use. Jeff Cogswell discusses some interesting theory behind graphs, and explains the Boost library’s graph structures.
Link: informit.com