adaptation d'un maximum de graphe biparti

Question

Je suis nouveau à des graphiques. J'ai deux ensembles dans un graphe biparti. Je dois trouver correspondance unique de toutes les combinaisons possibles. Donc, je pensais que je l'utilise Hopcroft-Karp pour trouver un maximum correspondant. Être un débutant, je pensais que je recevrais le graphique correspondant résultant, mais tout ce qu'il me dit est 42. Ahhh qui aide vraiment. Je ne ai pas besoin de savoir combien il y a appariements je dois connaître les Couplages uniques themselfs.

Am quelque chose que je manque? Comment puis-je obtenir la mise en correspondance résultant?

Answer 1

I diden't vérifier les structures de données générées par la fonction de correspondance Hopcroft-Karp, seule la valeur de retrun. La valeur de retour est le nombre de filtrages. Cependant il y avait aussi un dictionnaire self.pair dans le code python, le dictionnaire paire contient les appariements de « deux » côtés, ce qui répond à ma question.