CGAL users discussion list

[Efi Fogel <>]

See http://doc.cgal.org/latest/Arrangement_on_surface_2/index.html#arr_secex_dcel

   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/

On Fri, Nov 6, 2015 at 10:38 PM, Mateus Bellomo <> wrote:

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.