is_matching

is_matching(G, matching)

如果是，则返回True matching 是有效的匹配 G

A 匹配 图中有一组边，其中没有两条不同的边共享一个公共端点。在匹配中，每个节点至多关联到一条边。这些边被认为是独立的。

参数

G网络X图表

matchingDict或Set

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

返回

布尔尔

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

加薪

NetworkXError

如果所提出的匹配具有到不在G中的节点的边，或者如果匹配不是2元组边的集合。