在两个图之间搜索公共子图

Question

我有两个图G，H标记，我想提取两个图的所有常见子图，我得到了一个部分：

1 - 提取所有共同的节点，但我仍然坚持包括：

的部分

2 - 步骤1：取第一个顶点并将其存储在集合P = {first element}（将是所有公共子图的集合）中，如果它与两个中的第一个相邻则转到第2个P图G和H，我们添加它，依此类推，但当我有2个以上时我不知道怎么做

Answer 1

这是NP完全问题。见http://en.wikipedia.org/wiki/Subgraph_isomorphism_problem