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

Question

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

Я что-то упустил? Как получить полученное соответствие?

Answer 1

Я не проверял структуры данных, сгенерированные функцией соответствия Хопкрофта-Карпа, только значение повторного запуска.Возвращаемым значением является количество совпадений.Однако в коде python был также словарь self.pair, словарь пар содержит совпадения с «обеих» сторон, что отвечает на мой вопрос.