Thread Adjazenzlisten als Hash oder als Array? (15 answers)
Opened by pktm at 2009-04-19 11:57

moritz
 2009-04-19 21:35
#120745 #120745
User since
2007-05-11
923 Artikel
HausmeisterIn
[Homepage]
user image
2009-04-19T09:57:18 pktm
Wie würdet ihr eine Adjazenzliste für gerichtete Graphen realisieren? Als Array oder als Hash? Warum?


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

View full thread Adjazenzlisten als Hash oder als Array?