匹配#

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

is_matching(G, matching)

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

is_maximal_matching(G, matching)

如果是,则返回True matching 是的最大匹配 G

is_perfect_matching(G, matching)

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

maximal_matching(G)

在图中找到最大匹配。

max_weight_matching(G[, maxcardinality, weight])

计算G的最大加权匹配。

min_weight_matching(G[, maxcardinality, weight])

计算G的最小权最大匹配。