VF2 Subgraph Isomorphie

Question

Ich möchte das Subgraph Isomorphie Problem lösen. Ich habe eine große Grafik. Knoten und Kanten haben sich wiederholende Beschriftungen und das Diagramm enthält auch Schleifen. Ich möchte alle Vorkommen von Untergraphen in der großen Grafik identifizieren.

Bitte machen mir keine Pseudo-Code in Java.

Ist VF2 dieses Problem lösen kann, wenn ja, dann erwähnen Sie bitte einen Link, wo ich die grundlegende Funktionalität des Algorithmus VF2 verstehen

mir bitte vorschlagen Ameise Link aus, wo ich die Grundfunktionalität des VF2 verstehen Algorithmus.

Answer 1

Ich habe eine from-scratch Java implementation of VF2 für Cheminformatics geschrieben, die Sie download from GitHub können. Ich habe auch eine high-level overview of VF2 geschrieben.

Answer 2

Versuchen Sie, die Umsetzung durch das Projekt S-Raum verwendet.

Es enthält eine gute Umsetzung von VF 2.

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

Der VF 2-Algorithmus ist hier:

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