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.