https://svn.boost.org/trac10/ticket/11714 <p> Hello, </p> <p> One of the invariants of an induced subgraph is: </p> <ul><li>If vertex u is in subgraph g, then u must be in g.parent(). </li></ul><p> 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. </p> <p> I assume this is a bug and fixed it. The patch is on github: <a class="ext-link" href="https://github.com/j-4/graph/tree/fix-add_vertex-subgraph"><span class="icon">​</span>https://github.com/j-4/graph/tree/fix-add_vertex-subgraph</a> </p> <p> I also created a pull request! Thanks, Stefan </p> <p> PS: Attached is a unit test which fails due to this issue and runs through with the patched version! </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/11714 Trac 1.4.3 s.hammer@… Wed, 07 Oct 2015 13:50:52 GMT https://svn.boost.org/trac10/ticket/11714 https://svn.boost.org/trac10/ticket/11714 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test_subgraph.cc</span> </li> </ul> <p> Boost unit test for the issue </p> Ticket Stefan Hammer <s.hammer@…> Wed, 07 Oct 2015 14:50:15 GMT https://svn.boost.org/trac10/ticket/11714 https://svn.boost.org/trac10/ticket/11714 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">subgraph.hpp</span> </li> </ul> <p> UPDATE: Boost unit test for the issue </p> Ticket Stefan Hammer <s.hammer@…> Wed, 07 Oct 2015 14:51:35 GMT https://svn.boost.org/trac10/ticket/11714 https://svn.boost.org/trac10/ticket/11714 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">test_subgraph.2.cc</span> </li> </ul> <p> UPDATE: Boost unit test for the issue </p> Ticket Murray Cumming <murrayc@…> Fri, 12 Aug 2016 07:52:51 GMT