Implementierung von Graphen

Worum geht es hier?

Wie können Graphen repräsentiert werden, so dass sie von einem Programm verarbeitet werden können? In diesem Abschnitt werden verschiedene Antwortmöglichkeiten auf diese Frage aufgezeigt.

Hier lernst du ...

• ... wie man Graphen mit Hilfe von Nachbarschaftstabellen (Adjazenzmatrizen) repräsentiert.
• ... wie man Graphen mit Hilfe von Nachbarschaftslisten (Adjazenzlisten) repräsentiert.
• ... wie man Nachbarschaftstabellen und Nachbarschaftslisten in Python implementiert.
• ... wie man Graphen objektorientiert modelliert und implementiert.
• ... wie man eine vorgegebene Klasse zur Verwaltung von Graphen nutzt.