Isomorphisme de sous-graphes VF2

Question

Je veux résoudre le problème d'isomorphisme de sous-graphes. J'ai un grand graphique. Les nœuds et les arêtes ont des étiquettes répétitives et le graphique contient également des boucles. Je veux identifier toutes les occurrences du sous-graphe dans le grand graphique.

S'il vous plaît me suggérer un pseudo-code en Java.

est-VF2 peut résoudre ce problème, si oui, alors s'il vous plaît mentionner un lien où je peux comprendre la fonctionnalité de base de l'algorithme VF2

S'il vous plaît me suggérer un lien fourmi où je peux comprendre la fonctionnalité de base du VF2 algorithme.

Answer 1

J'ai écrit un from-scratch Java implementation of VF2 pour la cheminformatics, que vous pouvez download from GitHub. J'ai également écrit un high-level overview of VF2.

Answer 2

Essayez l'implémentation utilisée par le projet S-Space.

Il contient une bonne implémentation de VF2.

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

L'algorithme VF2 est ici:

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