Re: [boost] [graph] Bron Kerbosch Documentation

Subject: Re: [boost] [graph] Bron Kerbosch Documentation
From: Joel Young (jdy_at_[hidden])
Date: 2011-06-24 13:06:00

Jeremiah Willcock <jewillco <at> osl.iu.edu> writes:

Thanks for writing back.  Your suggestion did work out.

> There is a little documentation in the source code, but it mostly covers 
> the implementation rather than the interface to the algorithm.  

Is there any intention for this material to be documented?  There is a 
bunch of capability that is distributed in boost graph and is completely
undocumented.  The interface for undirected_graph is such an example.

> As to the 
> renumber_vertex_indices thing, the example programs for Bron-Kerbosch 
> don't use it at all, and I do not think it is necessary for graph types 
> other than undirected_graph and directed_graph.  You should try commenting 
> it out and see if the code works.

I commented the line:

    function_requires< VertexIndexGraphConcept<Graph> >();

in bron_kerbosch_all_cliques.hpp and the code seems to be working just fine.
Is there any chance of getting a bug fix in for this?

The graph that I used is:

  typedef boost::property<boost::vertex_name_t, uint32_t> VertexProperty;
  typedef boost::property<boost::edge_weight_t, uint32_t> EdgeProperty;
  typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, 
                    VertexProperty, EdgeProperty> Graph;
 

Thanks,

Joel