Adjazenzmatrix

Ein Graph kann außer durch eine Menge von Knoten und eine Menge von Kanten auch als Adjazenzmatrix dargestellt werden.

Eine Adjazenzmatrix ist eine Matrix, bei der jedem Knoten des Graphs genau eine Zeile und eine Spalte zugeordnet ist. Wenn eine Kante von einem Knoten V zu einem Knoten W führt, dann ist das Element der Matrix, an der sich die Zeile V und die Spalte W kreuzen gleich 1. Anderenfalls ist das Element 0.