Opened 6 years ago
Last modified 6 years ago
#12656 new Bugs
`vf2_subgraph_iso` fails to find matchings in mutually connected vertices
Reported by: | Owned by: | Jeremiah Willcock | |
---|---|---|---|
Milestone: | To Be Determined | Component: | graph |
Version: | Boost Release Branch | Severity: | Problem |
Keywords: | Cc: |
Description
The attached example tries to find graph1
in graph2
defined as follows:
graph1
(0) ---> (1)
graph2
+--------+ V | (0) ---> (1) ---> (2)
I expect that vf2_subgraph_iso
finds matchings (0) ---> (1)
, (1) ---> (2)
, and (2) ---> (1)
, but it finds (0) ---> (1)
only.
Attachments (1)
Change History (3)
by , 6 years ago
Attachment: | example.cc added |
---|
follow-up: 2 comment:1 by , 6 years ago
I don't think that's a bug, because vf2_subgraph_iso
requires that all edges between equivalent vertices are present. You may use vf2_subgraph_mono
instead, which will (hopefully) give the expected result.
Best regards, Flavio
comment:2 by , 6 years ago
Thank you for your response.
I understood difference between _iso
and _mono
and got the expected result. Sorry for the wrong report.
Source to show the problem