search

MiviaLab / vf3lib

VF3 Algorithm - The fastest algorithm to solve subgraph isomorphism on large and dense graphs
Other
119 stars 26 forks source link

Some questions about vf3 algorithm #16

Closed yinkaaiwu closed 9 months ago

yinkaaiwu commented 1 year ago

I recently downloaded this program from https://github.com/MiviaLab/vf3lib and compiled Makefile successfully on M1pro MacOS.

When I try to solve subgraph isomorphism on G1 and G2, program didn’t find any solutions. But clearly there is at least one solution(0,0: 1,1: 2,2: 3,3: 4,4:).

image image

I'm not sure why this is happening. Input files are already in the attachment. Please point out my mistakes, thanks! Looking forward to your reply.

G1 inputfile 7 0 1 1 3 2 1 3 2 4 2 5 1 6 1 1 0 3 2 1 3 1 4 1 2 4 4 3 0 3 1 3 4 3 5 4 4 1 4 2 4 3 4 6 1 5 3 1 6 4

G2 inputfile 5 0 1 1 3 2 1 3 2 4 2 1 0 3 2 1 3 1 4 1 2 4 2 3 0 3 1 2 4 1 4 2

dmyyy commented 1 year ago

You're trying to find a non-induced subgraph isomorphism (this library seems to focus on supporting induced subgraph matching)

yinkaaiwu commented 9 months ago

You're trying to find a non-induced subgraph isomorphism (this library seems to focus on supporting induced subgraph matching)

Ohhhh, I see! Thanks you very much!