search

MiviaLab / vf3lib

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

Is monomorphism still being worked on? #20

Open Metric-Void opened 6 months ago

Metric-Void commented 6 months ago

I did some digging around and found that VF3L works with non-induced subgraphs, which means look-ahead in VF3 probably breaks monomorphism. Disabling that for non-induced subgraphs in IsFeasiblePair makes it correct, but I guess it also reduces VF3 to VF3L.

I wasn't able to dig any further as I couldn't correspond some terminologies in the code with the paper.

Is monomorphism still being worked on?

Me-Doc commented 3 weeks ago

Hello，did you have solved this question? How can I use Non-induced subgraph isomorphism? Thanks!