Representación de Grafos A- Matrices de Adyacencia type indice= 1 .. NodosMax; Matriz-Ady=array [indice,indice] of boolean; type tam-grafo=0 .. NodosMax; indice= 1 .. NodosMax; Grafo-Reg=record nodos:array [indice] of elem; arcos:array [indice,indice] of boolean; tam:tam-grafo; end; Grafo=^Grafo-Reg; B- Listas de Adyacencia type posicion=^NodoLista; punt-Arco=^ArcoLista; Arco=record nodo1,nodo2:posicion; end; NodoLista=record dato:elem; sig:posicion; prim:punt-Arco; end; ArcoLista=record dato:elem; nodo:posicion; sig:punt-Arco; end; Grafo:posicion; sig NodoList a dato prim posicion punt -Arco nodo ArcoList a dato sig punt -Arco posicion EJEMPLO a c LISTA DE NODOS Grafo b d LISTAS DE ARCOS a-c a-b a d-c d c-a c b-c b b-a b-d c-b c-d d-b