Bipartite Graph Maximale Matching

Question

Ich bin neu in Grafiken. Ich habe zwei Sätze in einer zweiparteilen Grafik. Ich muss eine einzigartige Übereinstimmung aller möglichen Kombinationen finden. Also dachte ich, ich verwende Hopcroft-Karp, um maximale Matching zu finden. Als Neuling dachte ich, ich würde das resultierende passende Diagramm bekommen, aber alles, was es mir sagt, ist 42. Ahhh, das wirklich hilft. Ich muss nicht wissen, wie viele Übereinstimmungen ich die einzigartigen Matchings selbst kennen muss.

Vermisse ich etwas? Wie bekomme ich das resultierende Matching?

Answer 1

Ich habe die von der Hopcroft-Karp Match-Funktion generierten Datenstrukturen nicht überprüft, sondern nur den Retrunwert. Der Rückgabewert ist die Anzahl der Übereinstimmungen. Das Paar -Wörterbuch enthält jedoch auch ein Selbst -Pair -Wörterbuch im Python -Code.