Ich habe ein bisschen Probleme, eine bestimmte Karte umzukehren und ihre umgedrehten Schlüssel und Werte in einer anderen Karte zu speichern. Ich habe einen Methodenprototyp wie folgt:

public static Map<String, Set<String>> reverse (Map <String, Set<String>> graph);

Wenn ich also Beispielschlüssel für den gerichteten Graphen habe, so dass:

{c -> arraySet{f, e}}
{b -> d}
{a -> arraySet{c, b}} 
{d -> g}
{e -> d}
{f -> arraySet{g, d}}

Ich muss diesen Graphen effektiv umkehren, damit ich anstelle von b -> d d -> b habe.

Ich denke, alles, was ich dazu brauche, ist, die Werte und Schlüssel im Originaldiagramm auszutauschen und sie der reverseMap hinzuzufügen. Ich nehme an, ich könnte jeden Satz von Werten für einen bestimmten Schlüssel im Diagramm durchlaufen und diese dann in einer Liste speichern.

Leider habe ich Probleme, das umzusetzen und durchzudenken. Ich würde mich sehr über einen Anstoß in die richtige Richtung freuen.