Opened 10 years ago
Closed 10 years ago
#6892 closed Patches (fixed)
VertexIndexGraph concept not required for bron_kerbosch_all_cliques()
| Reported by: | 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)
Change History (2)
by , 10 years ago
| Attachment: | bron_kerbosch_all_cliques_fix.diff added |
|---|
comment:1 by , 10 years ago
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
Note:
See TracTickets
for help on using tickets.
patch to remove VertexIndexGraphConcept