VF2子图同构

Question

我希望解决子图同构问题。我有一个大图。节点和边缘具有重复标签，图中还存在循环。我想在大图中识别所有子图的出现。

请为我提供Java伪代码。

如果可以，VF2能够解决这个问题，请指出任何链接，以便我可以了解VF2算法的基本功能。

请为我提供任何链接，以便我可以了解VF2算法的基本功能。

- Iram

Answer 1

尝试使用S-Space项目使用的实现。

它包含了一个良好的VF2实现。

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

VF2算法在这里：

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

- Mario Stefanutti

---

S-Space没有实现在图中发现子图同构的方法。https://github.com/fozziethebeat/S-Space/issues/62 - user1721713

Answer 2

我已经为化学信息领域编写了一个Java VF2的自制实现，您可以从GitHub上下载。我还写了一个VF2的高级概述。

- Rich Apodaca