Gráfico bipartito coincidencia máxima

Question

Soy nuevo en los gráficos. Tengo dos conjuntos en un gráfico bipartito. Necesito encontrar una coincidencia única de todas las combinaciones posibles. Así que pensé en usar Hopcroft-Karp para encontrar la máxima coincidencia. Siendo un novato, pensé que obtendría el gráfico coincidente resultante, pero todo lo que me dice es 42. Ahhh, eso realmente ayuda. No necesito saber cuántas coincidencias hay que necesito saber las coincidencias únicas.

¿Me estoy perdiendo de algo? ¿Cómo obtengo la coincidencia resultante?

Answer 1

No revisé las datos de datos generadas por la función de coincidencia de Hopcroft-Karp, solo el valor de returación. El valor de retorno es el número de coincidencias. Sin embargo, también había un diccionario de auto -pair en el código de Python, el diccionario de pares contiene las combinaciones de "ambos" lados, lo que responde a mi pregunta.