Ticket #6892 (closed Patches: fixed)

Opened 3 years ago

Last modified 3 years ago

VertexIndexGraph concept not required for bron_kerbosch_all_cliques()

Reported by: astukalov@… Owned by: jewillco
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.


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

Change History

Changed 3 years ago by astukalov@…

patch to remove VertexIndexGraphConcept?

comment:1 Changed 3 years ago by jewillco

  • Status changed from new to closed
  • Resolution set to fixed

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


Add a comment

Modify Ticket

Change Properties
<Author field>
as closed
The resolution will be deleted. Next status will be 'reopened'

E-mail address and user name can be saved in the Preferences.

Note: See TracTickets for help on using tickets.