程序问答
发布时间：2022-06-02 发布网站：大佬教程 code.js-code.com
大佬教程收集整理的这篇文章主要介绍了图形中的模式匹配，大佬教程大佬觉得挺不错的，现在分享给大家，也给大家做个参考。
如何解决图形中的模式匹配？
开发过程中遇到图形中的模式匹配的问题如何解决？下面主要结合日常开发的经验，给出你关于图形中的模式匹配的解决方法建议，希望对你解决图形中的模式匹配有所启发或帮助；
|
我正在尝试寻找工具/算法来搜索与定向图中的指定模式相对应的部分，例如：
A-> B-> C或A <-> B-> C
请给我建议我的搜索方向。
我的意思是模式匹配。
我需要找到所有与指定模式匹配的节点和边缘组
解决方法
这不是Subgraph同构问题吗？如果是，则Wikipedia页面包含有关算法的部分。
,图形模式匹配是图形重写工具的核心功能，它们提供了预先实现的功能。
例如用GrGen将示例模式记为a：A-> b：B-> c：C，然后该工具
为其生成一个模式匹配器，该模式匹配器适合于宿主图的特征（通过获取统计信息进行优化）关于该图）。
,关于可能的库，您可以在此处的Python图形库中找到答案。
至于模式匹配，如果您知道要搜索的模式，则只需要遍历图并比较路径，或者可以使用函数来检索节点之间的路径并检查模式是否存在。
大佬总结
以上是大佬教程为你收集整理的图形中的模式匹配全部内容，希望文章能够帮你解决图形中的模式匹配所遇到的程序开发问题。
如果觉得大佬教程网站内容还不错，欢迎将大佬教程推荐给程序员好友。
本图文内容来源于网友网络收集整理提供，作为学习参考使用，版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ：384754419，请注明来意。
