You might find specially easy to understand and use bundled properties:http://www.boost.org/doc/libs/1_38_0/libs/graph/doc/bundles.htmlGood luck :)