feedback on litpton-tarjan separator

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

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