我正在尝试寻找工具/算法来搜索与定向图中指定模式相对应的部分,例如:
A->B->C 或 A<->B->C
请建议我的搜索方向。
我的意思是模式匹配。我需要找到所有匹配指定模式的节点和边组
最佳答案
这不是Subgraph isomorphism problem吗? ?如果是,维基百科页面包含算法部分。
关于python - 图形中的模式匹配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5848276/