Modify

Opened 5 years ago

Closed 5 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:

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 (1)

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

Download all attachments as: .zip

Change History (2)

Changed 5 years ago by astukalov@…

patch to remove VertexIndexGraphConcept?

comment:1 Changed 5 years ago by Jeremiah Willcock

Resolution: fixed
Status: newclosed

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

Modify Ticket

Change Properties
Set your email in Preferences
Action
as closed The owner will remain Jeremiah Willcock.
The resolution will be deleted.

Add Comment


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

 
Note: See TracTickets for help on using tickets.