boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-01 20:42:11 +00:00
Code Issues Projects Releases Wiki Activity

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

Browse Source 
[SVN r86236]
This commit is contained in:
Jeremiah Willcock
2013-10-11 14:32:02 +00:00
parent 4fc3cbfaae
commit 4ebf7f60fc
1 changed files with 5 additions and 9 deletions
Download Patch File Download Diff File Expand all files Collapse all files

14
include/boost/graph/mcgregor_common_subgraphs.hpp
View File

@@ -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