[Boost-bugs] [Boost C++ Libraries] #11714: [subgraph.hpp] add_vertex(u_global, g) on a subgraph does not recursively add to parent subgraphs

Subject: [Boost-bugs] [Boost C++ Libraries] #11714: [subgraph.hpp] add_vertex(u_global, g) on a subgraph does not recursively add to parent subgraphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2015-10-07 13:48:46

#11714: [subgraph.hpp] add_vertex(u_global, g) on a subgraph does not recursively
add to parent subgraphs
-------------------------------------+----------------------
 Reporter:  s.hammer@…               |      Owner:  jewillco
     Type:  Bugs                     |     Status:  new
Milestone:  To Be Determined         |  Component:  graph
  Version:  Boost Development Trunk  |   Severity:  Problem
 Keywords:  subgraph                 |
-------------------------------------+----------------------
 Hello,

 One of the invariants of an induced subgraph is:
    - If vertex u is in subgraph g, then u must be in g.parent().

 This is true if you call add_vertex(g) on a subgraph to create a new
 vertex.
 If you however choose to add a already existing global vertex to the
 subgraph, this addition is not propagated to the parents of this subgraph.

 I assume this is a bug and fixed it. The patch is on github:
 https://github.com/j-4/graph/tree/fix-add_vertex-subgraph


 I also created a pull request!
 Thanks,
 Stefan

 PS: Attached is a unit test which fails due to this issue and runs through
 with the patched version!

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