https://svn.boost.org/trac10/ticket/7845 <p> The isomorphism implementation checks for the source and target (i, j) of the edge being considered in G2, where it clearly should be G1: </p> <pre class="wiki"> recur: if (iter != ordered_edges.end()) { i = source(*iter, G1); j = target(*iter, G2); </pre><p> In the last line, G2 should be G1, otherwise it will not even compile if the graphs have different types of edge descriptors (not to mention it does not make any sense). Note that this is also wrong in the 'literate' documentation provided on the website. </p> <p> Furthermore the use of "num_vertices" when checking the size of both graphs makes it impossible to use with filtered graphs. </p> <p> I'm attaching a patch which fixes both these issues. </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/7845 Trac 1.4.3 tiago@… Fri, 04 Jan 2013 00:48:49 GMT https://svn.boost.org/trac10/ticket/7845 https://svn.boost.org/trac10/ticket/7845 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">isomorphism.patch</span> </li> </ul> <p> Proposed patch </p> Ticket Jeremiah Willcock Fri, 04 Jan 2013 19:29:29 GMT https://svn.boost.org/trac10/ticket/7845#comment:1 https://svn.boost.org/trac10/ticket/7845#comment:1 <ul> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">fixed</span> </li> </ul> <p> (In <a class="changeset" href="https://svn.boost.org/trac10/changeset/82358" title="Applied variant of patch from #7845; fixes #7845">[82358]</a>) Applied variant of patch from <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/7845" title="#7845: Bugs: [BGL] Bug in isomorphism when the two graphs are of different types (closed: fixed)">#7845</a>; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/7845" title="#7845: Bugs: [BGL] Bug in isomorphism when the two graphs are of different types (closed: fixed)">#7845</a> </p> Ticket