I'm new to using the Boost Graph library and am bewildered by its
(seemingly essential) complexity. A solution to the simplistic problem
I pose below would help provide a workable context around which to
wrap my brain and would be most appreciated.
 
My apologies if a similar question has been asked before. A search
through the mailing list archive did not return promising results.
Also, I have, incidentally, ordered The Boost Graph Library text and
am very much looking forward to its arrival.

Did you read the online documentation? It has an example that is nearly identical to the question you're asking.

http://www.boost.org/doc/libs/1_40_0/libs/graph/doc/kevin_bacon.html
 
Andrew Sutton
andrew.n.sutton@gmail.com