FW: adjacency_list remove_edge
Hi All, I have observed the following behavior using the remove_edge function and am curious if anyone else has seen this. remove_edge(edge_descriptor, graph) // occasionally fails in a seemingly indeterminant way remove_edge(source(edge_descriptor, graph), target(edge_descriptor, graph), graph) // works fine The adjacency list I am using is listS listS, and this is not an issue with invalid edge_iterators, i.e. I collect all the edge_descriptors to be removed before removing them. I can provide more detailed info upon request. thanks for any input Sean Kelly Sean Kelly Ph.D. Staff Software Engineer Xilinx Inc. ph: 720-652-3919 fax: 720-652-3434
On Mar 1, 2006, at 6:33 PM, Sean Kelly wrote:
I have observed the following behavior using the remove_edge function and am curious if anyone else has seen this.
remove_edge(edge_descriptor, graph) // occasionally fails in a seemingly indeterminant way
remove_edge(source(edge_descriptor, graph), target(edge_descriptor, graph), graph) // works fine
It sounds like either the edge_descriptor is getting invalidated or there is a bug somewhere in remove_edge.
The adjacency list I am using is listS listS, and this is not an issue with invalid edge_iterators, i.e. I collect all the edge_descriptors to be removed before removing them.
Are you sure that there are no duplicate edge descriptors?
I can provide more detailed info upon request.
We won't be able to help without more detailed information. Doug
participants (2)
-
Doug Gregor
-
Sean Kelly