Una matriz de adyacencia es una tabla o cuadrícula cuadrada donde tanto las filas como las columnas representan los nodos del grafo.
Cómo funciona: Si el nodo A se conecta con el nodo B, pones un 1 en la celda donde se cruzan la fila A y la columna B. Si no hay conexión, se pone un 0.
En programación: Se crea usando una lista de dos dimensiones (una matriz o array bidimensional).
ejemplo de codigo en java: