用于计算和验证图表中匹配的函数。
is_matching(G, matching)
is_matching
如果是,则返回True matching 是有效的匹配 G
matching
G
is_maximal_matching(G, matching)
is_maximal_matching
如果是,则返回True matching 是的最大匹配 G
is_perfect_matching(G, matching)
is_perfect_matching
如果是,则返回True matching 是一个完美的匹配 G
maximal_matching(G)
maximal_matching
在图中找到最大匹配。
max_weight_matching(G[, maxcardinality, weight])
max_weight_matching
计算G的最大加权匹配。
min_weight_matching(G[, maxcardinality, weight])
min_weight_matching
计算G的最小权最大匹配。