The constructor of BGL does only add edges to the graph assuming that all vertices are connected somehow to some global graph. But this can not be assumed!
Use add_vertex(v, g) which is documented here for all vertices provided in the graph description.