图中的模式匹配

Question

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

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

请建议我搜索的方向.

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

Answer 1

这不是子图同构问题吗？如果是，维基百科页面包含有关算法的部分。