Grafo (tipo de dato abstracto)

, siendo V un conjunto cuyos elementos son los vértices del grafo y A un conjunto cuyos elementos son las aristas, las cuales son pares (ordenados si el grafo es dirigido) de elementos en V.Existen diferentes implementaciones del tipo grafo: con una matriz de adyacencias (forma acotada) y con listas y multilistas de adyacencia (no acotadas).Si dicho nodo no existe se devuelve el grafo inicial.En caso de que la arista no exista devuelve el grafo inicial.Adyacentes: Comprueba si dos nodos tienen una arista que los relacione.