Graph implementieren
-
Wie implementiert man am geschicktesten eine Graphklasse? (Datenstruktur nichts graphisches)
Graph = Punkte + Kanten
Graph = Punkte + Adjazenzmatrix
... ?
-
Geht beides, Adjanzenzlisten oder Adjazenzmatrix.
-
Wobei sich der mit der Knotenzahl quadratisch steigende Speicherbedarf einer Adjazenzmatrix eher bei dichten Graphen rechnet, umgekehrt eine Darstellung durch eine Adjazenzliste bei lichten Graphen möglicherweise die bessere Alternative darstellt.