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.


Log in to reply