Re: [boost] Properties within planar graph face traversal visitor

From: Aaron Windsor (aaron.windsor_at_[hidden])
Date: 2008-04-09 08:37:00

On Wed, Apr 9, 2008 at 6:03 AM, Vicen <vgomez_at_[hidden]> wrote:
> Hello,
>
>  I'm using the recent planar utilities of the boost graph library.
>
>  The planarity test works quite well and now I'm wondering what would be
>  the most elegant way for accessing to bundled edge properties within a
>  planar_face_traversal_visitor.
>
>  As far as I can see, contrary to the other visitors (BFS, DFS, etc) only
>  the vertex or the edge (not the graph) are arguments in the next_vertex
>  or next_edge event points...

Hi Vicen,

Your planar face traversal visitor could take a reference to a graph
in its constructor, store it as a member of the visitor, then use that
reference in next_vertex and/or next_edge. That's the way it's done in
the implementation of the function make_maximal_planar, for example. I
do agree that the way you suggest is more consistent with the other
BGL traversal visitors. I'd be willing to change this for the next
release.

Regards,
Aaron