Adjazenzmatrix

Beschreibung

Eine Visualisierungsmethode, um darzustellen, ob zwei Ecken miteinander verbunden sind.

Die $n \times n$ Matrix $A = (a i, j)$ mit

$a_{i,j} = \begin{cases}1 & \mbox{falls } x_i \mbox{ und } x_j \mbox{ benachbart sind} \\ 0 & \mbox{sonst} \end{cases}$