Wann Element <> Attribut ?

[jfheins]

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