给定两个图,如何在这两个图中找到同构的子图。目前,我只是发现igraph已经实现了igraph_subisomorphic_vf2,它有两个图G和H作为输入,并确定G是否包含与H同构的子图。
由于我在 igraph 中没有找到任何其他可以直接解决我的问题的函数,我目前认为一种方法是从给定图中枚举所有可能的子图,然后使用函数 igraph_subisomorphic_vf2 来确定子图是否与另一个同构给定的图表。
对于我数据集中的图,平均节点数为 40。我想知道这是否是解决问题的可行方法?
有没有更好的方法在给定的两个或多个图中找到最大子图?
谢谢!