Eine Adjazenzmatrix (manchmal auch Nachbarschaftsmatrix) eines Graphen ist eine Matrix, die speichert, welche Knoten des Graphen durch eine Kante verbunden sind. Sie besitzt für jeden Knoten eine Zeile und eine Spalte, woraus sich für n Knoten eine
n
×
n
{\displaystyle n\times n}
-Matrix ergibt. Ein Eintrag in der i-ten Zeile und j-ten Spalte ...
