|
Ziele:
Datenstrukturen für Graphen kennenlernen
in der Vorlesung:
Erläuterungen zu den beiden Darstellungen
- Adjazenzmatrix: direkter Zugriff
aber redundant
- Adjazenzlisten: kompakt aber Suche
nach Kanten.
nachlesen:
G. Goos: Vorl. über Informatik Bd.1, Abschnitt 2.2
| 
