Re: feedback on litpton-tarjan separator

From: Jeff Linahan (jeff.linahan_at_[hidden])
Date: 2020-03-30 04:40:34

Sorry, the correct signature is:

Partition lipton_tarjan_separator(boost::adjacency_list<boost::listS,
boost::listS, boost::undirectedS, boost::property<boost::vertex_index_t,
uint>, boost::property<boost::edge_index_t, uint>> const&);

I have a #define that switches the implementation between boost::vecS and
boost::listS but vec is broken at the moment.

Jeff Linahan

On Mon, Mar 30, 2020 at 12:36 AM Jeff Linahan <jeff.linahan_at_[hidden]>
wrote:

> Hello BGL users, after 5 years I'm almost ready to start writing
> documentation for my lipton-tarjan planar separator algorithm and finally
> submit my first implementation for formal peer review for inclusion in
> BGL.  But one last question I have is feedback on how people would like the
> public interface for how a function like this will work (especially the
> template part which I'm not as good at).  The internals will be easier to
> change as I continue to develop the implementation.  This is essentially
> what I have now:
>
> struct Partition
> {
>         std::set<vertex_t> a, b, c;
> };
>
> Partition lipton_tarjan_separator(boost::adjacency_list<boost::vecS,
> boost::vecS, boost::undirectedS, boost::property<boost::vertex_index_t,
> uint>, boost::property<boost::edge_index_t, uint>> const&);
>
> I'd like to make it more generic eventually, but is that good enough for
> inclusion in BGL as is?  Full
> code here: https://github.com/jeffythedragonslayer/lipton-tarjan
>
> Thanks,
> Jeff
>