OPERACIONES SOBRE GRAFOS

Suponga que un grafo G se mantiene en memoria mediante la representación enlazada

                 GRAFO (NODO, SIG, ADY, PRINCIPIO, NDISP, DEST, ENL, ADISP)

Esta sección discute las operaciones de búsqueda, inserción y eliminación de nodos  y aristas en el grafo G. la operación de recorrido de trata en la siguiente sección.

las operaciones de esta sección usan ciertos procedimientos del capitulo 5, de listas enlazadas. por completitud, mostramos esos procedimientos a continuación:

Procedimiento 8.3: BUSCA (INFO, ENL, PRINCIPIO, ITEM, POS) [Algoritmo 5.2]

                               Busca la posición POS del primer nodo que contiene  a ITEM, o hace 

                               POS:=NULO.

1.    Hacer PTR:=PRINCIPIO.

2.    Repetir mientras PTR≠NULO:

         Si ITEM=INFO [PTR], entonces: Hacer POS:=PTR y volver.

         Si no: Hacer PTR:=ENL [PTR].

[Fin del bucle].

3.    Hacer POS:=NULO y volver.