Commit c040f44d authored by Tiago Peixoto's avatar Tiago Peixoto

Return _really_ at most n_max subgraphs in subgraph_isomorphism()

parent 5781125c
...@@ -271,7 +271,8 @@ void find_mappings(const Graph1& sub, const Graph2& g, matrix_t& M0, ...@@ -271,7 +271,8 @@ void find_mappings(const Graph1& sub, const Graph2& g, matrix_t& M0,
iter != M_prime[ni].end(); ++iter) iter != M_prime[ni].end(); ++iter)
{ {
F.push_back(std::make_pair(ni, *iter)); F.push_back(std::make_pair(ni, *iter));
FF.push_back(F); if (max_n == 0 || FF.size() < max_n)
FF.push_back(F);
F.pop_back(); F.pop_back();
} }
......
Markdown is supported
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment