I tend to use a map<string, vertex_descriptor> for this.

Doug

Thanks for the idea, I was just thinking something like this, but I have a problem. I need the definition of the Graph

typedef property<edge_name_t, std::string> EdgeProperty;
typedef property<vertex_name_t, std::map<string,vertex_property??> > NameProperty;
typedef property<vertex_index_t, std::size_t, NameProperty> VertexProperty;

typedef adjacency_list<vecS, vecS, undirectedS,
    VertexProperty, EdgeProperty> UGraph;

in order to get the vertex_descriptor, but I need the map<string,vertex_descriptor> for the VertexPorperty so I drop in a circular type dependency.

Can you please be more verbose?

thanks