如何使用networkx 查找两个graph之间的关联

可以使用 NetworkX 提供的 `subgraph_isomorphism` 模块来查找两个图之间的关联。具体步骤如下：

1. 首先将两个图用 NetworkX 中的 `Graph()` 函数创建为 NetworkX 图对象。

2. 然后使用 `subgraph_isomorphism` 模块中的 `graph_could_be_isomorphic()` 函数检查两个图是否具有同构关系。

3. 如果返回值为 `True`，则可以使用 `subgraph_isomorphism` 模块中的 `graph_match()` 函数找到两个图之间的关联。

下面是一个例子：

import networkx as nx
from networkx.algorithms import isomorphism

# 创建两个图
G1 = nx.Graph()
G1.add_edges_from([(1,2),(2,3),(3,4),(4,1)])
G2 = nx.Graph()
G2.add_edges_from([(10,20),(20,30),(30,40),(40,10)])

# 判断两个图是否具有同构关系
GM = isomorphism.GraphMatcher(G1,G2)
if GM.is_isomorphic():
    # 输出两个图之间的关联
    print(GM.mapping)
else:
    print("没有找到同构关系")

这个例子中，我们创建了两个具有同样的拓扑结构的图 `G1` 和 `G2`。然后使用 `GraphMatcher()` 函数检查它们是否具有同构关系。最后，如果返回值为 `True`，则输出两个图之间的关联。