Boost logo

Boost-Commit :

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


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk