The simplest approach is to call the boost::add_vertex( graph ) method for each vertex you want.
Here is a nice place to start Using C++ Boost's Graph Library
Note that you not HAVE to add the vertices one by one. If all you care about are the edges, then add_edge() will add missing vertices for you.