图中的模式匹配

Question

我正在尝试找到工具/算法来搜索与方向图中指定模式相对应的部分，例如：

A-> B-> C或或-A- B-> C

请建议我搜索的方向。

我指的是模式匹配。我需要找到匹配指定模式的所有节点和边缘组

Answer 1

这不是Subgraph isomorphism problem吗？如果是，维基百科页面包含有关算法的部分。

Answer 2

图形模式匹配是graph rewrite tools核心的功能，它们提供了预先实现的功能。

例如GrGen你把你的示例模式写成：A - ＆gt; b：B - ＆gt; c：C，然后工具为它生成一个模式匹配器，一个适应主机图特征的模板（通过考虑图表的统计信息进行优化）。

Answer 3

关于可能的图书馆，您可以在Python Graph Library找到答案。

对于模式匹配，如果您知道要搜索的模式，则只需遍历图形并比较路径，或者可以使用函数检索节点之间的路径并检查模式是否存在。