Graph 用于计算图形编辑距离（GED）的工具

我读了很多关于计算图形编辑距离（GED）或其他图形相似性度量（例如）的理论，但我没有找到完成此类计算的工具

---

是否有一个编程库或软件可以计算两个图形之间的图形编辑距离，或任何其他图形相似性度量？

软件至少有三种可能来计算图形编辑距离：

，是解决网络对齐问题的软件工具。 GEDEVO代表图形编辑距离+进化，它利用 解决所谓图编辑问题的进化计算策略 距离问题

是一个并行Java代码，用于生成图形映射距离矩阵。它涉及到基于REAFUM算法的频繁子图挖掘

来自报纸

**您可以通过搜索和/或.java找到其他Python、Java和C++实现。p>

我自己实现一个。没那么难。参见“弥合差距” 在图形编辑距离和内核计算机之间“

---

它有多种算法，除了GED之外还有其他功能。存储库中有说明和示例。安装也非常简单。

您可以像下面这样使用python模块：

import networkx as nx 

nx.grah_edit_distance(g1,g2)

---

太好了，你有一个简短的指令集，可以用几个图形来尝试吗？github上的那个？还没有。或者一般来说，应该使用哪个函数，什么文件格式，诸如此类：）@Zhongjun'Mark'Jin您是按照本文实现的吗？您能分享一下代码文档吗？你知道Riesen Kaspar的最新论文有什么实现吗？@Vishrant这正是我在尝试实现ged时提到的。见评论。对不起，我不知道Riesen Kaspar的文件。