Boost C++ Libraries: Ticket #6892: VertexIndexGraph concept not required for bron_kerbosch_all_cliques() https://svn.boost.org/trac10/ticket/6892 <p> bron_kerbosch_all_cliques() declares that it needs <a class="missing wiki">VertexIndexGraph</a>, whereas it's not used and it could be successfully compiled without it. (See also <a class="ext-link" href="http://boost.2283326.n4.nabble.com/graph-Bron-Kerbosch-Documentation-td3621063.html"><span class="icon">​</span>http://boost.2283326.n4.nabble.com/graph-Bron-Kerbosch-Documentation-td3621063.html</a>) </p> <p> Due to this requirement adjacency_list&lt;&gt; could not be used with this algorithm. ATM only undirected_graph&lt;&gt; supports the concept, and there are multiple problems with this graph implementation. </p> en-us Boost C++ Libraries /htdocs/site/boost.png https://svn.boost.org/trac10/ticket/6892 Trac 1.4.3 astukalov@… Sat, 12 May 2012 17:52:10 GMT attachment set https://svn.boost.org/trac10/ticket/6892 https://svn.boost.org/trac10/ticket/6892 <ul> <li><strong>attachment</strong> → <span class="trac-field-new">bron_kerbosch_all_cliques_fix.diff</span> </li> </ul> <p> patch to remove <a class="missing wiki">VertexIndexGraphConcept</a> </p> Ticket Jeremiah Willcock Sat, 12 May 2012 18:46:36 GMT status changed; resolution set https://svn.boost.org/trac10/ticket/6892#comment:1 https://svn.boost.org/trac10/ticket/6892#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/78438" title="Removed unnecessary concept requirement; fixes #6892">[78438]</a>) Removed unnecessary concept requirement; fixes <a class="closed ticket" href="https://svn.boost.org/trac10/ticket/6892" title="#6892: Patches: VertexIndexGraph concept not required for bron_kerbosch_all_cliques() (closed: fixed)">#6892</a> </p> Ticket