Максимальный сопоставление двухпартийного графика

Question

Я новичок в графиках. У меня есть два набора на двухпартийном графике. Мне нужно найти уникальное сопоставление всех возможных комбинаций. Поэтому я подумал, что использую Hopcroft-Karp, чтобы найти максимальное соответствие. Будучи новичком, я подумал, что получу полученный соответствующий график, но все, что мне говорит, это 42. Аааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааааа .ережого Мне не нужно знать, сколько совпадений мне нужно знать, какие уникальные совпадения сами.

Я что-то упускаю? Как мне получить в результате совпадение?

Answer 1

Я не проверял данные Datastructures, сгенерированную функцией Match Match Hopcroft-KARP, только значением повторного обращения. Возвратное значение - это количество совпадений. Однако в коде Python также был словарь самостоятельно. Словарь пар содержит соответствующие сочетания с обеих сторон, что отвечает на мой вопрос.