Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] iterating over Vertex Arrangement_2

Subject: CGAL users discussion list

List archive

[cgal-discuss] iterating over Vertex Arrangement_2


Chronological Thread 
  • From: Mateus Bellomo <>
  • To: "" <>
  • Subject: [cgal-discuss] iterating over Vertex Arrangement_2
  • Date: Fri, 06 Nov 2015 20:38:22 +0000
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-phdr: 9a23:ZbME0BFcXILYa3Vv/v68oJ1GYnF86YWxBRYc798ds5kLTJ75oM2wAkXT6L1XgUPTWs2DsrQf27eQ6PCrBDBIyK3CmU5BWaQEbwUCh8QSkl5oK+++Imq/EsTXaTcnFt9JTl5v8iLzG0FUHMHjew+a+SXqvnYsExnyfTB4Ov7yUtaLyZ/niqbpq9aOP01hv3mUX/BbFF2OtwLft80b08NJC50a7V/3mEZOYPlc3mhyJFiezF7W78a0+4N/oWwL46pyv50IbaKvNa83RLgdADU9OH0u/+XqswPCRE2B/DFUBm4Zmx4NDwne5wzhRb/wtDH7v6xzwn/JE9fxSOURUCiv8rwjYhLsjCACMHZt9WjLh9Frhq9fpBWkoDRwxofVZMeeM/8oLfCVRs8TWWcUBpUZbCdGGI7pN4Y=

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.



Archive powered by MHonArc 2.6.18.

Top of Page