Modify

Ticket #6892 (closed Patches: fixed)

Opened 2 years ago

Last modified 2 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:

Description

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.

Attachments

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

Change History

Changed 2 years ago by astukalov@…

patch to remove VertexIndexGraphConcept?

comment:1 Changed 2 years ago by jewillco

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

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

View

Add a comment

Modify Ticket

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


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

 
Note: See TracTickets for help on using tickets.