Andrew Schweitzer escribió:
This is probably in the Graph doc / book somewhere, but after a few hours poking around didn't find it...
I added a bunch of vertices, each with a "unique id" property that comes from our system.
Then I want to add the edges. Given the "unique id" from our system for the From and To vertices of the edge, how do I convert those "unique ids" into vertex_descriptors that can be passed to add_edge?
tx
Andy
A simple solution that instantly comes to my mind is to create a map e.g. std::map<"unique id", Vertex, Comp<"unique id">
id2v and use it to convert vertex id to vertex descriptor.
If you use adjacency_list<> with vecS selector for vettices list and "unique id" is an integer number within the interval [0, num_vertices ) you may directly write boost::add_edge(id(v1), id(v2)) Hope this will help, Dmiry