Re: [Boost-users] FW: adjacency_list remove_edge

17 Mar 2006

      Hi Doug,

here is the example code that works - XFlatGraph is a listS, listS
adjacency_list.  Note if I replace the remove edge expression with
remove_edge(*iter, _graph) the edge is intermittently not removed

thanks

Sean

    XFlatGraph& graph  = _flat_view->get_graph();
    XFlatEdgePMap& edge_pmap = get(kFlatGraphEdgeProperty, graph);
    std::listXFlatView::edge_descriptor scheduled_for_removal;
    XFlatView::edge_iterator current, end;
    tie(current, end) = edges(graph);
    for(;current!=end;++current) {
        if(edge_pmap[*current]->get_impl()->isSimulationOnly()) {
            scheduled_for_removal.push_back(*current);
        }
    }

    // Remove edges marked as simualtion only
    scheduled_for_removal.unique();
    for(std::listXFlatView::edge_descriptor::iterator iter =
scheduled_for_removal.begin();
        iter != scheduled_for_removal.end();
        ++iter)
    {
        remove_edge(source(*iter, graph), target(*iter,graph), graph);
    }

System Information:

compiler info:

Microsoft (R) 32-bit C/C++ Optimizing Compiler Version 13.10.3077 for
80x86
Copyright (C) Microsoft Corporation 1984-2002. All rights reserved.

Boost version 1-32

-----Original Message-----
From: boost-users-bounces@lists.boost.org [
mailto:boost-users-bounces@lists.boost.org] On Behalf Of Doug Gregor
Sent: Thursday, March 02, 2006 12:42 PM
To: boost-users@lists.boost.org
Subject: Re: [Boost-users] FW: adjacency_list remove_edge

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

_______________________________________________
Boost-users mailing list
Boost-users@lists.boost.org
http://lists.boost.org/mailman/listinfo.cgi/boost-users