is_perfect_matching

is_perfect_matching(G, matching)

如果是，则返回True matching 是一个完美的匹配 G

A 完美匹配 在图中是一种匹配，其中每个顶点上正好有一条边。

参数

G网络X图表

matchingDict或Set

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

返回

布尔尔

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