Re: [Boost-users] Bundled properties with boyer_myrvold_planarity_test

Subject: Re: [Boost-users] Bundled properties with boyer_myrvold_planarity_test
From: Aaron Windsor (aaron.windsor_at_[hidden])
Date: 2009-12-13 15:01:31

On Sun, Dec 13, 2009 at 2:47 PM, Nick Wiggill <nick.wiggill_at_[hidden]> wrote:
> Can't seem to get this working. I'm not sure if there was something I
> missed in the docs, but as soon as I use bundled properties
> boyer_myrvold_planarity_test falls over.
>
> void SomeClass::create()
> {
> typedef adjacency_list<listS, listS, undirectedS,
>    property <vertex_index_t, int>,
>    property <edge_index_t, int> > Graph;

<snip>

Hi Nick,

It looks like you're not initializing the vertex index map in your
graph. This is a common point of confusion, since choosing vecS for
the vertex storage gives you an initialized vertex index map
automatically (the indices from the underlying vector can be used as
indices for the index map) but using anything else, like listS,
requires you to manually populate the index map. Read
http://www.boost.org/doc/libs/1_41_0/libs/graph/doc/faq.html, #5 for
more detail and some sample code showing how to do this.

Regards,
Aaron