小编Amy*_*Amy的帖子

如何使用igraph查找公共子图

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

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

对于我数据集中的图,平均节点数是40个,不知道是不是一个可行的方法来解决这个问题?

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

谢谢!

graph isomorphism igraph

5
推荐指数
0
解决办法
437
查看次数

Python:如何将一个字符串拆分为多个字符串

给定一个字符串:

str = "苹果和橙子或香蕉"

我想用“AND”或“OR”分割它。预期的结果是

['苹果','橙色','香蕉']

python有什么简单的方法可以做到吗?

谢谢!

python string split

3
推荐指数
1
解决办法
1736
查看次数

标签 统计

graph ×1

igraph ×1

isomorphism ×1

python ×1

split ×1

string ×1