匹配

用于计算和验证图中匹配的函数。

is_matching(G, matching)	如果 matching 是 G 的有效匹配，则返回 True
is_maximal_matching(G, matching)	如果 matching 是 G 的极大匹配，则返回 True
is_perfect_matching(G, matching)	如果 matching 是 G 的完美匹配，则返回 True
maximal_matching(G)	在图中查找一个极大匹配。
max_weight_matching(G[, maxcardinality, weight])	计算 G 的最大权重匹配。
min_weight_matching(G[, weight])	计算 G 的最小权重极大匹配。