Thanks for your detailed review of Boost::Graph. I think you are correct and I have abandoned any attempt to use it.