Ok, ich dachte, jede Knoten hätte nur eine Eingangskante - das würde das schön einfach machen, offensichtlich
Auf jeden Fall wirst du irgend eine Art des Lookups brauchen, um die Knoten wieder zu finden. Wenn die Knoten selbst durch klassen repräsentiert werden, ist das auch gar kein Problem - die Klasse selbst ist viel schwerer als ein Zeiger darauf, also tun vier(acht) Byte extra für einen Listeneintrag nicht weh.