From 4ebf7f60fcb4bc60f52ae2cb31f460fc95f621a5 Mon Sep 17 00:00:00 2001 From: Jeremiah Willcock Date: Fri, 11 Oct 2013 14:32:02 +0000 Subject: [PATCH] Applied patch from #9229 to allow common subgraphs of size 1; fixes #9229 [SVN r86236] --- include/boost/graph/mcgregor_common_subgraphs.hpp | 14 +++++--------- 1 file changed, 5 insertions(+), 9 deletions(-) diff --git a/include/boost/graph/mcgregor_common_subgraphs.hpp b/include/boost/graph/mcgregor_common_subgraphs.hpp index 987a03bf..9fd544dd 100644 --- a/include/boost/graph/mcgregor_common_subgraphs.hpp +++ b/include/boost/graph/mcgregor_common_subgraphs.hpp @@ -327,15 +327,11 @@ namespace boost { put(correspondence_map_2_to_1, new_vertex2, new_vertex1); vertex_stack1.push(new_vertex1); - // Only output sub-graphs larger than a single vertex - if (new_graph_size > 1) { - - // Returning false from the callback will cancel iteration - if (!subgraph_callback(correspondence_map_1_to_2, - correspondence_map_2_to_1, - new_graph_size)) { - return (false); - } + // Returning false from the callback will cancel iteration + if (!subgraph_callback(correspondence_map_1_to_2, + correspondence_map_2_to_1, + new_graph_size)) { + return (false); } // Depth-first search into the state space of possible sub-graphs