Buscar este blog

16 de enero de 2010


 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.

No hay comentarios:

Publicar un comentario