ELIMINACIÓN EN UN GRAFO

Suponga que se va a eliminar una arista (A,B) del grafo G. (Nuestro procedimiento asumirá que A y B son nodos de G.) De nuevo debemos encontrar primero la posición POSA  de A y la posición POSB de B en la lista de nodos.

Procedimiento 8.8: ELIMARISTA (NODO, SIG, ADY, PRINCIPIO, DEST, ENL, ADISP, A, B, INDIC)
                               Este procedimiento elimina la arista (A,B) del grafo G.

1.    Llamar BUSCA (NODO, SIG, PRINCIPIO, A, POSA). [Localizar nodo A].

2.    Llamar BUSCA (NODO, SIG, PRINCIPIO, B, POSB). [Localizar nodo B].

3.    Llamar ELIMINAR (DEST, ENL, ADY[POSA], ADISP, POSB, INDIC).

4.    Volver.

Suponga que se va a eliminar un nodo N del grafo G. esta operación es mas complicada que las operaciones de búsqueda e inserción y que la de eliminar una arista, ya que debemos eliminar todas las aristas que contengan a N.