如何使用igraph找到共同的子图

时间:2014-12-27 22:27:50

标签: graph igraph isomorphism

给出两个图,我怎样才能找到这两个同构的图中的子图。目前,我发现igraph已经实现了igraph_subisomorphic_vf2,它有两个图G和H作为输入,并确定G是否包含与H同构的子图。

由于我还没有找到igraph中可以直接解决我问题的任何其他函数,我目前认为一种方法是枚举给定图形中的所有可能子图,然后使用函数igraph_subisomorphic_vf2来确定子图是否与其他给定图形同构。

对于我的数据集中的图表,平均节点数是40.我想知道这是否是解决问题的可行方法?

有没有更好的方法在给定的两个或更多图中找到最大子图?

谢谢!

0 个答案:

没有答案