匹配

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

is_matching \(G,匹配)

确定给定集或字典是否表示中的有效匹配 G .

is_maximal_matching \(G,匹配)

决定给定集或字典是否表示在 G .

is_perfect_matching \(G,匹配)

确定给定集是否表示中的有效完全匹配 G .

maximal_matching (g)

在图中找到最大匹配。

max_weight_matching (g) [, maxcardinality, weight] )

计算G的最大加权匹配。