[Boost-bugs] [Boost C++ Libraries] #6892: VertexIndexGraph concept not required for bron_kerbosch_all_cliques()

Subject: [Boost-bugs] [Boost C++ Libraries] #6892: VertexIndexGraph concept not required for bron_kerbosch_all_cliques()
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-05-12 17:50:36

#6892: VertexIndexGraph concept not required for bron_kerbosch_all_cliques()
---------------------------------+------------------------------------------
 Reporter:  astukalov@…          |       Owner:  jewillco
     Type:  Patches              |      Status:  new     
Milestone:  To Be Determined     |   Component:  graph   
  Version:  Boost 1.49.0         |    Severity:  Problem 
 Keywords:                       |  
---------------------------------+------------------------------------------
 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.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/6892>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.