图形中的模式匹配

| 我正在尝试寻找工具/算法来搜索与定向图中的指定模式相对应的部分，例如： A-> B-> C或A <-> B-> C 请给我建议我的搜索方向。我的意思是模式匹配。我需要找到所有与指定模式匹配的节点和边缘组

已邀请:

3 个回复

这不是Subgraph同构问题吗？如果是，则Wikipedia页面包含有关算法的部分。

图形模式匹配是图形重写工具的核心功能，它们提供了预先实现的功能。例如用GrGen将示例模式记为a：A-> b：B-> c：C，然后该工具为其生成一个模式匹配器，该模式匹配器适合于宿主图的特征（通过获取统计信息进行优化）关于该图）。

关于可能的库，您可以在此处的Python图形库中找到答案。至于模式匹配，如果您知道要搜索的模式，则只需要遍历图并比较路径，或者可以使用函数来检索节点之间的路径并检查模式是否存在。

要回复问题请先登录或注册