https://svn.boost.org/trac10/ticket/9677 <p> Using make_biconnected_planar function with a planar graph G and its custom embedding results in a graph, which is no longer planar. </p> <p> The problem doesn't occur when embedding G with boyer_myrvold_planarty_test. </p> <p> The custom planar embedding of a graph G with 11 vertices and 18 edges is (each group is a counter clock-wise list of edges adjacent to a vertex): </p> <p> 0 - 1 : 0 0 - 8 : 15 </p> <p> 0 - 1 : 0 1 - 2 : 2 4 - 1 : 3 1 - 3 : 1 </p> <p> 1 - 2 : 2 2 - 3 : 5 2 - 4 : 4 </p> <p> 1 - 3 : 1 3 - 4 : 6 2 - 3 : 5 </p> <p> 4 - 1 : 3 2 - 4 : 4 3 - 4 : 6 </p> <p> 5 - 6 : 7 5 - 8 : 9 7 - 5 : 8 </p> <p> 5 - 6 : 7 6 - 7 : 10 6 - 9 : 12 8 - 6 : 11 </p> <p> 7 - 5 : 8 7 - 8 : 13 9 - 7 : 14 6 - 7 : 10 </p> <p> 5 - 8 : 9 8 - 6 : 11 8 - 9 : 16 0 - 8 : 15 7 - 8 : 13 </p> <p> 6 - 9 : 12 9 - 7 : 14 9 - 10 : 17 8 - 9 : 16 </p> <p> 9 - 10 : 17 </p> <p> An example program is attached. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/9677 Trac 1.4.3 Jakub Oćwieja <netkuba@…> Mon, 17 Feb 2014 19:46:46 GMT https://svn.boost.org/trac10/ticket/9677 https://svn.boost.org/trac10/ticket/9677 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">example.cpp</span> </li> </ul> <p> A program embedding the graph and calling make_biconnected_planar </p> Ticket