Amy*_*Amy 5 graph isomorphism igraph
给定两个图，如何在这两个图中找到同构的子图。目前，我只是发现 igraph 已经实现了 igraph_subisomorphic_vf2，它有两个图 G 和 H 作为输入，并确定 G 是否包含与 H 同构的子图。
由于我没有在 igraph 中找到任何其他可以直接解决我的问题的函数，我目前认为一种方法是从给定的图中枚举所有可能的子图，然后使用函数 igraph_subisomorphic_vf2 来确定该子图是否与另一个同构给定的图形。
对于我数据集中的图，平均节点数是40个，不知道是不是一个可行的方法来解决这个问题？
有没有更好的方法可以在给定的两个或更多图中找到最大子图？
谢谢！
| 归档时间： |
|
| 查看次数： |
437 次 |
| 最近记录： |