Matriz de Adyacencia- Definición

La Matriz de Adyacencia representa relaciones binarias,en este caso entre dos nodos de un grafo.

Esta matriz es cuadrada puesto que las columnas y filas representan los nodos o vértices del grafo.

Cada A[i][j] representa si existe una arista que una i,j nodo

0 si i y j no tiene arista que los relacione
1 si i y j si tiene arista que los relacione
2 si i=j y existe arista,bucle

Ejemplo De grafo no dirigido y su respectiva Matriz adyacencia ,podemos observar que la matriz es simétrica por ser no dirigido. 

En un grafo dirigido ocurre que:

La suma de los valores de la columna nos da el grado de entrada del nodo que la "proyecta".
La suma de los valores de la fila  nos da el grado de salida del nodo que la "proyecta".