https://svn.boost.org/trac10/ticket/1326 <p> I tried to use isomorphism() algorithm with LEDA graphs and encountered several compilation issues: </p> <ol><li>"leda::" namespace is not used in LEDA 4.3.1, therefore declaration "leda::GRAPH&lt;vtype,etype&gt;" might be wrong. </li></ol><ol start="2"><li><a class="missing wiki">EdgeListGraph</a> concept must be supported by a graph in order to use it by the isomorphism() algorithm. For me it's unclear why this interface is not implemented in LEDA adapter. Generally, it is possible to iterate through edges in LEDA graphs. Moreover, <a class="missing wiki">EdgeListGraph</a> interface implementation may look very similar to <a class="missing wiki">VertexListGraph</a> one. </li></ol><ol start="3"><li>All LEDA adapter iterators publicly inherit from iterator_facade&lt; Derived, Value, <a class="missing wiki">CategoryOrTraversal</a>, Reference, Difference &gt; </li></ol><p> but const pointers to Value are incorrectly passed as the last argument (i.e. Difference) while ptrdiff_t is expected. It causes wrong instantiation of count() and count_if() algorithms used by isomorphism() one. </p> <p> I would like to present my fixes of these problems in LEDA adapter for review. Thanks! </p> en-us /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/1326 Trac 1.4.3 iouri.smirnov@… Thu, 18 Oct 2007 11:10:28 GMT https://svn.boost.org/trac10/ticket/1326 https://svn.boost.org/trac10/ticket/1326 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">leda_graph.hpp</span> </li> </ul> <p> Patched LEDA graph adapter </p> Ticket Jeremiah Willcock Sat, 23 May 2009 17:25:43 GMT https://svn.boost.org/trac10/ticket/1326#comment:1 https://svn.boost.org/trac10/ticket/1326#comment:1 <ul> <li><strong>owner</strong> changed from <span class="trac-author">Douglas Gregor</span> to <span class="trac-author">Jeremiah Willcock</span> </li> <li><strong>status</strong> <span class="trac-field-old">new</span> → <span class="trac-field-new">assigned</span> </li> <li><strong>version</strong> <span class="trac-field-old">Boost 1.34.1</span> → <span class="trac-field-new">Boost Development Trunk</span> </li> <li><strong>milestone</strong> <span class="trac-field-old">To Be Determined</span> → <span class="trac-field-new">Boost 1.40.0</span> </li> </ul> <p> I think your patch would be useful, but it needs to be updated to be against the new version of the LEDA adapter. Could you please update it? </p> Ticket Jeremiah Willcock Tue, 24 Nov 2009 22:38:12 GMT https://svn.boost.org/trac10/ticket/1326#comment:2 https://svn.boost.org/trac10/ticket/1326#comment:2 <ul> <li><strong>milestone</strong> <span class="trac-field-old">Boost 1.40.0</span> → <span class="trac-field-new">To Be Determined</span> </li> </ul> Ticket Jeremiah Willcock Mon, 12 Apr 2010 20:22:11 GMT https://svn.boost.org/trac10/ticket/1326#comment:3 https://svn.boost.org/trac10/ticket/1326#comment:3 <ul> <li><strong>status</strong> <span class="trac-field-old">assigned</span> → <span class="trac-field-new">closed</span> </li> <li><strong>resolution</strong> → <span class="trac-field-new">wontfix</span> </li> </ul> <p> I am closing all of the LEDA-related bugs unless someone else is willing to fix them. </p> Ticket Jens Müller <ich@…> Wed, 04 Jan 2012 23:41:20 GMT https://svn.boost.org/trac10/ticket/1326#comment:4 https://svn.boost.org/trac10/ticket/1326#comment:4 <ul> <li><strong>cc</strong> <span class="trac-author">ich@…</span> added </li> <li><strong>status</strong> <span class="trac-field-old">closed</span> → <span class="trac-field-new">reopened</span> </li> <li><strong>resolution</strong> <span class="trac-field-deleted">wontfix</span> </li> </ul> <p> ad 1: well, LEDA 6.3 uses the LEDA namespace. I guess we should stick to the current version. </p> <p> ad 3: I also encountered the wrong template parameter to iterator_facade - I will submit the patch soon. </p> <p> ad 2: leda_graph.hpp now contains an edges(g) function. I will add a concept check for <a class="missing wiki">EdgeListGraph</a> to the test case. </p> Ticket