id,summary,reporter,owner,description,type,status,milestone,component,version,severity,resolution,keywords,cc
2550,remove_edge may invalidate number of edges,Moritz Beber <moritz.beber@…>,Douglas Gregor,"I already posted about this problem on the mailing list, but was asked to file the problem here.

Using an adjacency_matrix and trying to remove an edge that doesn't exist in the graph invalidates the number of edges. The code in the header shows this:

template <typename D, typename VP, typename EP, typename GP, typename A>
void
remove_edge(typename adjacency_matrix<D,VP,EP,GP,A>::vertex_descriptor u,
typename adjacency_matrix<D,VP,EP,GP,A>::vertex_descriptor v,
adjacency_matrix<D,VP,EP,GP,A>& g)
{
   --(g.m_num_edges);
   detail::set_edge_exists(g.get_edge(u,v), false, 0);
}

The counter is decrement in either case.
Cheers.",Bugs,closed,Boost 1.38.0,graph,Boost 1.37.0,Problem,fixed,remove edge,