Re: [boost] Re: Bug? adjacency_list: edge takes linear not logarithmic time

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2004-01-21 15:43:46

Hi Alan,

I've gone with a fix that follows the same gist as your solution. The  
only difference is
that instead of changing this function:

> On Jan 21, 2004, at 10:59 AM, Alan Stokes wrote:
>>     template <class EdgeOrIter, class Config>
>>     inline void
>>     remove_edge(EdgeOrIter e,
>>                 bidirectional_graph_helper_with_property<Config>& g_)
>>     {
>>       g_.remove_edge(e);
>>     }

I instead changed the function called by g_.remove_edge(e). The
reason is that e can be an edge or an iterator, so we have to
dispatch first, then apply source/target.

Cheers,
Jeremy

------------------------------------------------------------------------ 
-----------------
Jeremy Siek					http://php.indiana.edu/~jsiek/
  Ph.D. Student, Indiana Univ. B'ton	email: jsiek_at_[hidden]
  C++ Booster (http://www.boost.org)	office phone: [phone]
------------------------------------------------------------------------ 
-----------------