Nagut, extra für dich ein Bild von dem oben geposteten Graphen
(Die gestrichelte Kante bedeutet, dass diese Kante einen Subgraph repräsentiert)
Zitat:
wenn ein subgraph immer nur einem edge zugeordnet ist oder Keinem, dann ginge es auch so
Ist nicht der Fall
Mit dem "weniger Platzverbrauch"-Argument könnte ich sogar was bewirken - bei ein paar zigtausend Knoten (im Extremfall) .... wobei dann eh der kürzeste-Pfad-Algorithmus (der auf den ganzen Graphen losgelassen wird) der Flaschenhals sein dürfte - zum Glück nicht meine Baustelle
