networkx.algorithms.matching.is_matching

is_matching(G, matching)[源代码]

确定给定集或字典是否表示中的有效匹配 G .

A 匹配 图中是一组边,其中没有两个不同的边共享一个公共端点。

参数:
  • GNETWorkX图
  • 匹配字典或集 )--表示匹配的字典或集合。如果是字典的话,一定有 matching[u] == vmatching[v] == u 对于每个边缘 (u, v) 在配对中。如果是集合,则它必须具有窗体的元素 (u, v) 在哪里 (u, v) 是匹配中的边。
返回:

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

返回类型:

bool