Re: [Boost-users] [bgl] Problem with topological_sort

On 7/20/06, Loïc Joly wrote:

Hello,

When I run the example code of topo_sort.cpp in the BGL examples folder, it works perfectly. However, if I replace in this example:

typedef adjacency_list > Graph;

By:

typedef adjacency_list >

...

Graph;

It compiles, but during execution, some assert occurs.

<snip>

Does anybody have any idea of what the problem might be ?

Best regards,

-- Loïc

Hi Loïc, Did you initialize the vertex index map? If you're using a std::vector to store the vertices, you get a vertex index map for free, but if you use anything else, (a std::list, for example) you must actually go through all of the vertices and set their index, like so: property_map::type index = get(vertex_index, G); graph_traits::vertex_iterator vi, vend; graph_traits::vertices_size_type cnt = 0; for(tie(vi,vend) = vertices(G); vi != vend; ++vi) put(index, *vi, cnt++); Regards, Aaron