https://www.learnj.de/11/ 2026-05-06T14:38:35+00:00 https://www.learnj.de/11/ https://www.learnj.de/11/lib/exe/fetch.php?media=logo.png text/html 2025-09-24T08:19:29+00:00 Anonymous (anonymous@undisclosed.example.com) https://www.learnj.de/11/doku.php?id=graphen:adjazenzmatrix:start&rev=1758701969&do=diff Adjazenzmatrix Die bisher verwendete graphische Darstellung ist zwar anschaulich, für algorithmische Verarbeitung aber häufig eher ungünstig. Eine andere Darstellung von Graphen ist ihre Adjazenzmatrix. Dabei wird eine Art Tabelle aufgestellt, deren Spalten- und Zeilenanzahl der Anzahl der Knoten entspricht (die im Folgenden verwendeten Zeilen- und Spaltenbeschriftungen sind nicht Teil der Adjazenzmatrix und dienen nur der Veranschaulichung). Die Adjazenzmatrix enthält dann als Eintrag$4 \times…