Grafico bipartito abbinamento massimo
-
27-10-2019 - |
Domanda
Sono nuovo ai grafici. Ho due set in un grafico bipartito. Devo trovare una corrispondenza unica di tutte le possibili combinazioni. Quindi ho pensato di usare Hopcroft-Karp per trovare la massima corrispondenza. Essendo un principiante, ho pensato di ottenere il grafico corrispondente risultante, ma tutto ciò che mi dice è 42. Ahhh che aiuta davvero. Non ho bisogno di sapere quanti abbinamenti ci sono devo conoscere le partite uniche.
Mi sto perdendo qualcosa? Come ottengo la corrispondenza risultante?
Soluzione
Non ho verificato le dati generali generate dalla funzione di corrispondenza Hopcroft-Karp, solo il valore Retrun. Il valore di ritorno è il numero di corrispondenze. Tuttavia, c'era anche un dizionario autonomo nel codice Python, il dizionario della coppia contiene le partite di "entrambe", il che risponde alla mia domanda.