1 Frage zu Adjazenzmatrix

Eine Adjazenzmatrix ist eine Möglichkeit, die Verbindungen zwischen Knoten in einem Graphen darzustellen. Hier ist ein einfaches Beispiel für einen ungerichteten Graphen mit vier Knoten (A, B, C, D): ``` A - B | | C - D ``` Diejazenzmatrix für diesen Graphen sieht wie folgt aus: ``` A B C D A [ 0 1 1 0 ] B [ 1 0 0 1 ] C [ 1 0 0 ] D [ 0 1 1 0 ] ``` In dieser Matrix bedeutet eine `1`, dass es eine Verbindung zwischen den Knoten gibt, und eine `0`, dass keine Verbindung besteht. Zum Beispiel zeigt die `1` in der ersten Zeile und zweiten Spalte an, dass es eine Verbindung zwischen Knoten A und Knoten B gibt.