Subgraph isomorphism VF2

Question

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

Please offer me any pseudo code in Java.

Can VF2 solve this problem, if yes, then indicate any link from where I can understand the basic functions of the VF2 algorithm

Please offer me the ant link, from where I can understand the basic functions of the VF2 algorithm.

Answer 1

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

Answer 2

Java- Java VF2 cheminformatics, GitHub. VF2.