Re: [Boost-bugs] [Boost C++ Libraries] #3266: AdjacencyGraph issues

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #3266: AdjacencyGraph issues
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-07-17 12:08:16

#3266: AdjacencyGraph issues
--------------------------+-------------------------------------------------
 Reporter:  anonymous     |       Owner:  asutton 
     Type:  Bugs          |      Status:  new     
Milestone:  Boost 1.41.0  |   Component:  graph   
  Version:  Boost 1.39.0  |    Severity:  Cosmetic
 Keywords:                |  
--------------------------+-------------------------------------------------
Changes (by anonymous):

  * severity:  Problem => Cosmetic
  * milestone:  Boost 1.40.0 => Boost 1.41.0

Comment:

 1 & 2) The edge() function is actually defined for every graph and
 adaptor, meaning that it should rightfully be defined in Graph.
 AdjacencyMatrix should then just refine the edge() operation, requiring it
 to run in O(1) time. No solution yet.

 3) This issue is was reported in #3191.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/3266#comment:2>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.