is_maximal_matching

is_maximal_matching(G, matching)

如果 matching 是 G 的一个极大匹配，则返回 True

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

参数:

GNetworkX 图

matching字典或集合

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

返回:

布尔值

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

示例

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