
Representar Grafo en Pascal
Publicado por elias (45 intervenciones) el 15/05/2013 18:02:31
Ayuda para representar un grafo en pascal...por donde inicio?gracias
Valora esta pregunta


0



{Tendrías que empezar por la elección de como ejemplo}
proceso de grafos;
{ Mediante matrices}
mediante matrices;
const
maxnodos = 10;type
indice = 1..maxnodos;
valnodo = 10; valarco = 10; arco = record info : valarco; existe : boolean;end;
nodo = record info : valnodo; existe : boolean;end;
grafo = recordnodos : array[indice] of nodo;
arcos: array[indice, indice] of arco;
end;
{ O mediante punteros}
mediante punteros;
const
maxnodos = 10;type
indice = 1..maxnodos;
valnodo = 10; valarco = 10;ptarco = ^arco;
arco = record info : valarco; destino : indice; sig : ptarco;end;
nodo = record info : valnodo; existe : boolean; larcos : ptarco;end;
grafo = recordnodos : array[indice] of nodo;
end;




