Representación de Grafos A- Matrices de Adyacencia B

Anuncio
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
Documentos relacionados
Descargar