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

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

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

источник

2012-02-18 Rutger Karlsson

Не могли бы вы рассказать о том, что именно должно быть сделано и что такое «42»? – Akshay

[См.] (Http://stackoverflow.com/questions/9275462/how-to-solve-this-variation-of-kirkkmans-schoolgirls) –

Ops, должен был проверить все переменные класса. Виноват. –

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

источник

2012-02-21 01:03:22

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

ответ

Смежные вопросы