Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Por otro lado, suponga que queremos encontrar la posición POS de una arista (A
B) del grafo G. Primero debemos encontrar la posición POSA de A y la posición
POSB de B en la lista NODO. Luego debemos de buscar en la lista de
sucesores de A, que tiene el puntero de lista ADY[POSA], la posición POS de
POSB. Esto se implementa con el ejemplo siguiente, que también comprueba que
A y B sean nodos de G. Observe que POS de la posición de POSB en la lista
ARISTA.
El procedimiento es el siguiente:
Si va a eliminar un nodo N del grafo G. Esta operación es más 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. Note que esas aristas son de dos tipos;
aquellas que empiezan en N y aquellas que terminan en N. Así nuestro procedimiento
consistirá fundamentalmente en los siguientes cuatro pasos:
1. - Encontrar la posición POS del nodo N en G.
2. - Eliminar todas las aristas que terminen en N; o sea, eliminar POS de la lista
de sucesores de cada nodo M de G (este paso requiere recorrer la lista de
nodos de G).
3. - Eliminar todas las aristas que empiecen en N. Esto se hace encontrando la
posición COM del primer sucesor y la posición FIN del ultimo sucesor de N, y
luego añadiendo la lista de sucesores de N a la lista ADISP.
4. - Eliminar el nodo N mismo de la lista de NODO.
El procedimiento es el siguiente: