Opened 9 years ago
Closed 9 years ago
#9229 closed Patches (fixed)
Minimal match size problem in mcgregor_common_subgraphs (and variants)
| Reported by: | Owned by: | Jeremiah Willcock | |
|---|---|---|---|
| Milestone: | To Be Determined | Component: | graph |
| Version: | Boost 1.54.0 | Severity: | Problem |
| Keywords: | Cc: |
Description
The common subgraph algorithm explicitly does not report common subgraphs of size 1 vertex. The size of the match is anyway passed to the callback, and thus the client code can easily make this check. The main algorithm does not seem to depend on the size check. The unit test for the algorithm can catch this restriction if 1 is passed as the first argument (the common subgraph to generate / search for). The attached patch removes the match size restriction.
Attachments (1)
Change History (2)
by , 9 years ago
| Attachment: | mcgregor_common_subgraphs.diff added |
|---|
comment:1 by , 9 years ago
| Resolution: | → fixed |
|---|---|
| Status: | new → closed |
Note:
See TracTickets
for help on using tickets.
(In [86236]) Applied patch from #9229 to allow common subgraphs of size 1; fixes #9229