Opened 7 years ago

Closed 7 years ago

#6892 closed Patches (fixed)

VertexIndexGraph concept not required for bron_kerbosch_all_cliques()

Reported by: astukalov@… Owned by: Jeremiah Willcock
Milestone: To Be Determined Component: graph
Version: Boost 1.49.0 Severity: Problem
Keywords: Cc:


bron_kerbosch_all_cliques() declares that it needs VertexIndexGraph?, whereas it's not used and it could be successfully compiled without it. (See also

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.

Attachments (1)

bron_kerbosch_all_cliques_fix.diff (611 bytes) - added by astukalov@… 7 years ago.
patch to remove VertexIndexGraphConcept?

Download all attachments as: .zip

Change History (2)

Changed 7 years ago by astukalov@…

patch to remove VertexIndexGraphConcept?

comment:1 Changed 7 years ago by Jeremiah Willcock

Resolution: fixed
Status: newclosed

(In [78438]) Removed unnecessary concept requirement; fixes #6892

Note: See TracTickets for help on using tickets.