Function sequant::opt::detail::connected_subsets

Function Documentation

inline container::vector<char> sequant::opt::detail::connected_subsets(container::vector<std::size_t> const &adjacency, std::size_t nt)

connected[n] == 1 iff the subgraph induced on the set bits of subset mask n is connected under adjacency (from contractible_adjacency). Empty and singleton subsets are connected by definition. Size 1 << nt.