Adjazenzmatrix

Bücher zum Thema bei Amazon.de

Eine Adjazenzmatrix ist einfach eine Abbildung eines Graphen als Tabelle.

Die Matrix hat die Dimension (hier: Anzahl der Spalten = Anzahl der Zeilen) A = der Anzahl der Knoten.

Wenn z.B. Knoten 1 eine Verbindung zu Knoten 2 hat, dann steht in Spalte 1, Zeile 2 ein 1er, wenn nicht, dann 0.

Wenn der Graph nur ungerichtete Kanten hat (man kann in beide Richtungen gehen, dh die Kante hat keinen Pfeil), kann man gleich auch in Spalte 2, Zeile 1 einen 1er machen, die Matrix ist also an der Hauptachse gespiegelt.