Python NetworkX is_isomorphic用法及代码示例

本文简要介绍 networkx.algorithms.isomorphism.is_isomorphic 的用法。

用法: is_isomorphic(G1, G2, node_match=None, edge_match=None)

如果图 G1 和 G2 是同构的，则返回 True，否则返回 False。

参数：

G1, G2: graphs：

两个图形 G1 和 G2 必须是同一类型。

node_match：可调用的

如果在同构测试期间应将 G1 中的节点 n1 和 G2 中的 n2 视为相等，则返回 True 的函数。如果未指定node_match，则不考虑节点属性。

该函数将被称为

node_match(G1.nodes[n1], G2.nodes[n2])。

也就是说，该函数将接收 n1 和 n2 的节点属性字典作为输入。

edge_match：可调用的

如果 G1 中的节点对 (u1, v1) 和 G2 中的 (u2, v2) 的边属性字典在同构测试期间应被视为相等，则返回 True 的函数。如果未指定edge_match，则不考虑边属性。

该函数将被称为

edge_match(G1[u1][v1], G2[u2][v2])。

也就是说，该函数将接收正在考虑的边的边属性字典。

注意：

使用 vf2 算法 [1]。

参考：

1: L. P. Cordella, P. Foggia, C. Sansone, M. Vento, “An Improved Algorithm for Matching Large Graphs”, 3rd IAPR-TC15 Workshop on Graph-based Representations in Pattern Recognition, Cuen, pp. 149-159, 2001. https://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.101.5342

例子：

>>> import networkx.algorithms.isomorphism as iso

对于有向图 G1 和 G2，使用 ‘weight’ 边属性(默认值：1)

>>> G1 = nx.DiGraph()
>>> G2 = nx.DiGraph()
>>> nx.add_path(G1, [1, 2, 3, 4], weight=1)
>>> nx.add_path(G2, [10, 20, 30, 40], weight=2)
>>> em = iso.numerical_edge_match("weight", 1)
>>> nx.is_isomorphic(G1, G2)  # no weights considered
True
>>> nx.is_isomorphic(G1, G2, edge_match=em)  # match weights
False

对于多向图 G1 和 G2，使用 ‘fill’ 节点属性(默认值：'')

>>> G1 = nx.MultiDiGraph()
>>> G2 = nx.MultiDiGraph()
>>> G1.add_nodes_from([1, 2, 3], fill="red")
>>> G2.add_nodes_from([10, 20, 30, 40], fill="red")
>>> nx.add_path(G1, [1, 2, 3, 4], weight=3, linewidth=2.5)
>>> nx.add_path(G2, [10, 20, 30, 40], weight=3)
>>> nm = iso.categorical_node_match("fill", "red")
>>> nx.is_isomorphic(G1, G2, node_match=nm)
True

对于多向图 G1 和 G2，使用 ‘weight’ 边属性(默认值：7)

>>> G1.add_edge(1, 2, weight=7)
1
>>> G2.add_edge(10, 20)
1
>>> em = iso.numerical_multiedge_match("weight", 7, rtol=1e-6)
>>> nx.is_isomorphic(G1, G2, edge_match=em)
True

对于多重图 G1 和 G2，使用 ‘weight’ 和 ‘linewidth’ 边属性，默认值为 7 和 2.5。还使用默认值‘red’的‘fill’节点属性。

>>> em = iso.numerical_multiedge_match(["weight", "linewidth"], [7, 2.5])
>>> nm = iso.categorical_node_match("fill", "red")
>>> nx.is_isomorphic(G1, G2, edge_match=em, node_match=nm)
True

相关用法

注：本文由纯净天空筛选整理自networkx.org大神的英文原创作品 networkx.algorithms.isomorphism.is_isomorphic。非经特殊声明，原始代码版权归原作者所有，本译文未经允许或授权，请勿转载或复制。