> Try writing this using bundled properties:
>
> http://www.boost.org/doc/libs/1_39_0/libs/graph/doc/bundles.html

Okay, that's a nice thing I didn't know about, I will use that. But
still what is wrong with the original code.

I have no idea. It didn't look like anything is wrong. There may be an issue with overlapping usage of vertex_name_t, but I couldn't say for sure.