Re: [Boost-bugs] [Boost C++ Libraries] #7863: Bad graph after removing named vertex and then adding it again.

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7863: Bad graph after removing named vertex and then adding it again.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-01-14 20:14:23

#7863: Bad graph after removing named vertex and then adding it again.
-----------------------------------+----------------------------------------
  Reporter:  colsebas@…            |       Owner:  jewillco
      Type:  Bugs                  |      Status:  new     
 Milestone:  To Be Determined      |   Component:  graph   
   Version:  Boost 1.52.0          |    Severity:  Problem 
Resolution:                        |    Keywords:          
-----------------------------------+----------------------------------------

Comment (by jewillco):

 It looks like you cannot use a `vecS` vertex container with a
 `named_graph` when you remove vertices; there is nothing that updates the
 name lookup table based on the new vertex descriptors.  Because unrelated
 vertex descriptors might be invalidated by `remove_vertex`, the table
 might need to be entirely rebuilt in that case.  Could you please try
 `listS` or `setS` as vertex container (the second template parameter to
 `adjacency_list`) instead of `vecS`?

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