图匹配算法

Question

我一直在寻找用Python编写的图形匹配算法，但是我没有找到太多。在

我正在尝试匹配两个不同的图，它们来自两个不同的字符序列集。我知道这两个图之间有一个潜在的联系，更确切地说是节点之间的一对一映射。但是这些图没有相同的标签，因此我需要图匹配算法，通过比较拓扑和/或属性来返回节点映射。通过测试，我希望最大化正确匹配。在

我一直在使用graphsim软件包中的Blondel和Heymans，并打算在同一个软件包中使用Tacsim。 我想测试其他选项，可能是更标准的，比如最大子图同构，或者在两个图之间找到非常好匹配的子图。图形编辑距离也可能有帮助，如果它设法给出一个匹配。在

问题是我找不到任何实现的东西，即使在我使用的Networkx中也是如此。有人知道任何Python实现吗？如果这些选项使用Networkx将是一个加号。在