Definition, Bedeutung

Eine Adjazenzmatrix ist eine binäre Matrix, die alle Knoten beinhaltet und jeweils die Erreichbarkeit zum direkten Nachfolger markiert. Addiert mit der Einheitsmatrix ergibt sich die Erreichbarkeitsmatrix im ersten Schritt.