32 of 33 people found the following review helpful
Solid and entertaining,
This review is from: The Boost Graph Library: User Guide and Reference Manual (Paperback)
The first part of this book applies the algorithms of the Boost Graph Library (BGL) in fun ways. For example, it solves the problem of Make-style file dependency checking using BGL. And it explores everybody's favorite pastime, "Six Degrees of Kevin Bacon" and similar problems. These real-life examples greatly spice up an otherwise very boring topic.
BGL uses concept checking and property maps and a few other Boost approaches that aren't very well explored in the text. Granted, it's not a book about C++ programming in general (like "Modern C++ Design") but a bit more coverage of these key ideas would have been nice. Also, unlike the STL, several of the alogirithms are named by their canonical names instead of simply specifying their behavior and performance (e.g. names like dijkstra_visitor and bellman_visitor vs. list and map) . This means that library users may need to refer back to the text to figure out which algorithm they desire.
The choice to typeset all code in bold italic text was very unfortunate, but the use of C-Web to explain larger routines more than makes up for this.
The latter part of the book is a dry reference to BGL. More of the exploratory material would have been preferrable.
Overall, a great addition to my C++ library.