匹配

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

is_matching \(G,匹配) 确定给定集或字典是否表示中的有效匹配 G .
is_maximal_matching \(G,匹配) 决定给定集或字典是否表示在 G .
is_perfect_matching \(G,匹配) 确定给定集是否表示中的有效完全匹配 G .
maximal_matching (g) 在图中找到最大匹配。
max_weight_matching (g) [, maxcardinality, weight] ) 计算G的最大加权匹配。