Matriz de adyacencia:

Un grafo se puede representar fácilmente mediante una matriz. Inclusive, es la forma mas sencilla de representarlo. A esta matriz se le denomina matriz de adyacencia. Esta matriz consiste basicamente en un arreglo bidimensional de tamaño n x n, donde n es la maxima cantidad de nodos en el grafo. Cada casilla de la matriz se carga con valores verdadero (v) o falso (f) en caso de que posean un camino de un nodo (fila) con otro (columna9. En caso de los grafos no dirigidos la matriz sera simetrica. Sin embargo, esto no ocurre en los digrafos, donde se considera la direccion de cada uno d elos arcos. Para el caso de los grafos ponderados, la matriz podra ser cargada con el peso asociado a cada uno de los arcos. La ventaja principal de la representación de grafos mediante una matriz de adyacencia es su simplicidad, dado que facilita las operaciones que puedan realizarse sobre el grafo.