is_maximal_matching

is_maximal_matching(G, matching)

返回 True 如果 matching 是 G 的一个最大匹配

在一个图中，最大匹配 是一个匹配，其中添加任何边都会导致该集合不再是一个有效的匹配。

Parameters:

GNetworkX 图

matching字典或集合

一个表示匹配的字典或集合。如果是字典，它必须对匹配中的每条边 (u, v) 满足 matching[u] == v 和 matching[v] == u 。如果是集合，它必须包含形式为 (u, v) 的元素，其中 (u, v) 是匹配中的一条边。

Returns:

bool

给定的集合或字典是否表示图中的一个有效的最大匹配。

Examples

>>> G = nx.Graph([(1, 2), (1, 3), (2, 3), (3, 4), (3, 5)])
>>> nx.is_maximal_matching(G, {(1, 2), (3, 4)})
True