
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