Adjacency Matrix/Examples/Digraph

From ProofWiki
Jump to navigation Jump to search

Example of Adjacency Matrix

The adjacency matrix for a directed graph is no longer symmetrical about the main diagonal:

Digraph.png $\qquad \begin{pmatrix} 0 & 1 & 0 & 1 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 1 & 0 & 1 & 0 \\ \end{pmatrix}$