python - 图形中的模式匹配

标签 python graph pattern-matching subgraph isomorphism

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

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

请建议我的搜索方向。

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

最佳答案

这不是Subgraph isomorphism problem吗? ?如果是,维基百科页面包含算法部分。

关于python - 图形中的模式匹配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5848276/

相关文章:

loops - 是否有展开或继续循环的快捷方式?

regex - 高级 Lua 模式匹配

scala - 利用 Scala 匹配表达式中案例类的类型约束

python - 如何从 PyQt 正确执行多处理?

Python - 如何同时等待队列和套接字

python - 由于命令 os sys.path,Conda 环境使用不正确的模块

graph - 如何利用无向图中的已知信息进行预测

git - 了解 git 日志图输出

Python:ldap 属性错误

algorithm - 有 n 个节点的无向​​图中的最大边数是多少?