Matching

图匹配计算与验证的函数。

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