[Boost-commit] svn:boost r86236 - trunk/boost/graph

Subject: [Boost-commit] svn:boost r86236 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2013-10-11 10:32:02

Author: jewillco
Date: 2013-10-11 10:32:02 EDT (Fri, 11 Oct 2013)
New Revision: 86236
URL: http://svn.boost.org/trac/boost/changeset/86236

Log:
Applied patch from #9229 to allow common subgraphs of size 1; fixes #9229

Text files modified: 
   trunk/boost/graph/mcgregor_common_subgraphs.hpp |    14 +++++---------                          
   1 files changed, 5 insertions(+), 9 deletions(-)

Modified: trunk/boost/graph/mcgregor_common_subgraphs.hpp
==============================================================================
--- trunk/boost/graph/mcgregor_common_subgraphs.hpp	Fri Oct 11 05:30:52 2013	(r86235)
+++ trunk/boost/graph/mcgregor_common_subgraphs.hpp	2013-10-11 10:32:02 EDT (Fri, 11 Oct 2013)	(r86236)
@@ -327,15 +327,11 @@
             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