Graph - Knoten löschen

[Dwemer]

Hallo!

Erstmal brauchen wir noch mehr Informationen.
Ist es ein ungerichteter Graph? Ich nehme mal an, ja.

im konkreten Fall handelt es sich um einen gerichteten Multigraphen.

Wie genau sieht die Datenstruktur des Graphen aus? Hast du Einfluss auf die Art der Speicherung des Graphens?

Ich erstelle die Datenstruktur selbst. Im Grunde werden nur Knoten und Ecken in einer DB gespeichert. In der Ausarbeitung bin ich völlig frei.

Falls ja, wird es komplizierter, du kannst dir dann aber sehr viele Berechnungen sparen.

ok...