我想解决子图同构问题。我有一张大图。节点和边有重复的标签,图中也有循环。我想确定大图中所有出现的子图。
请建议我使用 Java 中的任何伪代码。
VF2 是否可以解决这个问题,如果是,那么请提及任何我可以理解 VF2 算法基本功能的链接
请建议我从那里我可以理解 VF2 算法的基本功能的 Ant 链接。
最佳答案
尝试 S-Space 项目使用的实现。
它包含一个很好的 VF2 实现。
VF2算法在这里:
我想解决子图同构问题。我有一张大图。节点和边有重复的标签,图中也有循环。我想确定大图中所有出现的子图。
请建议我使用 Java 中的任何伪代码。
VF2 是否可以解决这个问题,如果是,那么请提及任何我可以理解 VF2 算法基本功能的链接
请建议我从那里我可以理解 VF2 算法的基本功能的 Ant 链接。
最佳答案
尝试 S-Space 项目使用的实现。
它包含一个很好的 VF2 实现。