开发者

VF2 Subgraph Isomorphism

I want to solve the subgraph isomorphism problem. I have one large graph. Nodes and edges has repeating labels and graph also has loops in it. I want to identify the all occurrences of subgraph in the large graph.

Please suggest me any pseudo code in Java.

Is VF2 can resolve this problem, if yes then please mention any link from where I can understand the basic functionality of the VF2 algorithm

Please suggest me ant link 开发者_运维技巧from where I can understand the basic functionality of the VF2 algorithm.


Try the implementation used by the S-Space project.

It contains a good implementation of VF2.

  • https://github.com/fozziethebeat/S-Space

The VF2 algorithm is here:

  • https://github.com/fozziethebeat/S-Space/tree/master/src/main/java/edu/ucla/sspace/graph/isomorphism


I've written a from-scratch Java implementation of VF2 for cheminformatics, which you can download from GitHub. I've also written a high-level overview of VF2.

0

上一篇:

下一篇:

精彩评论

暂无评论...
验证码 换一张
取 消

最新问答

问答排行榜