如何使用igraph查找公共子图
给定两个图，如何在这两个图中找到同构的子图。目前，我发现igraph已经实现了igraph_subisomorphic_vf2，它有两个图G和H作为输入，并确定G是否包含与H同构的子图 由于我在igraph中没有找到任何其他函数可以直接解决我的问题，我目前认为一种方法是从给定的图中枚举所有可能的子图，然后使用函数igraph_subisomorphic_vf2来确定子图是否与另一个给定的图同构 对于我的数据集中的图，平均节点数是40。我想知道这是否是解决问题的可行办法 在给定的两个或多个图中，有没有更好的方法找到最大子图如何使用igraph查找公共子图,graph,igraph,isomorphism,Graph,Igraph,Isomorphism,给定两个图，如何在这两个图中找到同构的子图。目前，我发现igraph已经实现了igraph_subisomorphic_vf2，它有两个图G和H作为输入，并确定G是否包含与H同构的子图 由于我在igraph中没有找到任何其他函数可以直接解决我的问题，我目前认为一种方法是从给定的图中枚举所有可能的子图，然后使用函数igraph_subisomorphic_vf2来确定子图是否与另一个给定的图同构 对于我的数据集中的图，平均节点数是40。我想知道这是否是解决问题的可行办法 在给定的两个或多个图中，有
谢谢大家! 您可以创建图的模块积，然后查找最大的团。搜索“最大公共子图”。