is_maximal_matching

is_maximal_matching(G, matching)

如果是，则返回True matching 是的最大匹配 G

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

参数

G网络X图表

matchingDict或Set

表示匹配的词典或集合。如果是一本词典，它肯定有 matching[u] == v 和 matching[v] == u 对于每条边 (u, v) 在比赛中。如果是集合，则它必须具有以下形式的元素 (u, v) ，在哪里 (u, v) 是配对中的一个优势。

返回

布尔尔

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