Ticket #6892 (closed Patches: fixed)
VertexIndexGraph concept not required for bron_kerbosch_all_cliques()
|Reported by:||astukalov@…||Owned by:||jewillco|
|Milestone:||To Be Determined||Component:||graph|
bron_kerbosch_all_cliques() declares that it needs VertexIndexGraph?, whereas it's not used and it could be successfully compiled without it. (See also http://boost.2283326.n4.nabble.com/graph-Bron-Kerbosch-Documentation-td3621063.html)
Due to this requirement adjacency_list<> could not be used with this algorithm. ATM only undirected_graph<> supports the concept, and there are multiple problems with this graph implementation.