2009-04-19T19:35:21 moritz

Als Array wenn die Adjazenzmatrix dicht ist, als Hash wenn sie spärlich ist.

Mit welcher Begründung? Ich habe mich zwar damit noch nie beschäftigt und 'nur' gerade eben bei Wikipedia überflogen, aber habe ich mit einem Array nicht mehr Möglichkeiten bzw. wäre ist damit nicht einfacher, insbesondere bei bei gerichteten Graphen. Wie würdest du diese Matrix/Information (sinnvoll) in einem Hash speichern?

Ggf. wäre ja auch noch der Speicherverbrauch interessant.