Boost logo

Boost :

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:


Boost list run by bdawes at, gregod at, cpdaniel at, john at