CGAL users discussion list

[Mateus Bellomo <>]

Hello,

I'm using Arrangement_2 and inserting some vertices in it. Besides the usual information I would like to add another information (weight) in each Vertex. 

Since I could not change the Vertex_handle class I'm using map<Vertex_handle,int> to store this new information.

I was wondering how the Arrangement_2 stores the vertices (if there is a specific order and this order doesn't change). This is because if there is a specific order for the vertices in Arrangement I could use a vector (instead of a map) to store this new information and could access it in O(1) using the relative position of a Vertex from the Arrangement vertices_begin().

Thanks in advance.