Re: [Boost-users] [BGL] Problems with remove_vertex

From: Adrian Boeing (junk_at_[hidden])
Date: 2007-01-29 14:38:59

Hi Jens,

Unfortunately it's all part of a larger program so I can't easily 
provide a small example.

Yes, I am using the vecS storage:
typedef 
boost::adjacency_list<boost::vecS,boost::vecS,boost::bidirectionalS,boost::property<vertex_prop_t, 
T>,boost::property<edge_prop_t, U>,boost::no_property, boost::listS > 
graph_type;

I'm not sure how to remove the property descriptor, there does not seem 
to be a boost::remove(vertex prop,graph) that I can find anywhere.

If I remove the "remove_vertex" call, the adjacency_list call appears to 
  succeed, however it causes my program to crash elsewhere.

Thanks,
-Adrian

Jens Müller wrote:
> Adrian Boeing schrieb:
>> Hi,
>>
>> I have a an adjacency_list graph, which I've been using fine. I would 
>> like to remove a vertex from the graph, and I do so by calling:
>> clear_vertex
>> then
>> remove_vertex
>>
>> If I then try a call to:
>> adjacent_vertices
>>
>> on a vertex that used to have the removed vertex as a parent, my program 
>> then crashes on the line 1481
>> "boost::tie(first, last) = out_edges(u, g);"
>> of adjacency_list.hpp
>>
>> I'm using MSVC8.0
>>
>> Any advice on what might be going wrong would be much appreciated.
> 
> Can you give a small test program that crashes?
> 
> Are you using vecS storage? Maybe you are using an vertex descriptor
> that has been invalidated by the remove operation?
> 
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users