Re: [boost] feedback on litpton-tarjan separator

Sorry, the correct signature is: Partition lipton_tarjan_separator(boost::adjacency_list, boost::property> 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 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 a, b, c; };

Partition lipton_tarjan_separator(boost::adjacency_list, boost::property> 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