搜索两个图之间的公共子图
我有两个图 G、H 标记，我想提取两个图的所有公共子图，我得到的部分是：
1 - 提取所有公共节点，但我被困在包括以下部分的部分：
2 - 第 1 步：取出第一个顶点并将其存储在集合 P = {第一个元素}（这将是所有公共子图的集合）中，如果它与两个 P 图 G 中的第一个相邻，则转到第 2 个顶点和H，我们添加它，依此类推，但我不知道当我有超过2个时该怎么做
I have two graphs G, H labeled and I want to extract all common subgraph of two graphs, I got to a part that is:
1 - extract all the nodes that are in common, but I'm stuck on the part that includes:
2 - Step 1: Take the First vertex and store it in a set P = {first element} (which will be the set of all common subgraph), and go to 2nd if it is adjacent to the first of the two P graph G and H, we add it, and so on, but I do not know how to do it when i have more than 2
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
这是一个NP完全问题。请参阅http://en.wikipedia.org/wiki/Subgraph_isomorphism_problem
That is a NP-complete problem. See http://en.wikipedia.org/wiki/Subgraph_isomorphism_problem