Foros del Web » Programación para mayores de 30 ;) » Programación General »

grafos en pascal

Estas en el tema de grafos en pascal en el foro de Programación General en Foros del Web. tengo que hacer unos problemas de grafos en pascal y no tengo ni idea Construir un programa capas de determinar si una secuencia está ordenada ...
  #1 (permalink)  
Antiguo 05/10/2004, 20:43
 
Fecha de Ingreso: mayo-2004
Ubicación: Cartago
Mensajes: 58
Antigüedad: 20 años, 6 meses
Puntos: 0
grafos en pascal

tengo que hacer unos problemas de grafos en pascal y no tengo ni idea

Construir un programa capas de determinar si una secuencia está ordenada respecto a un grafo. Dicho programa debe procesar un archivo de entrada, de nombre “grafo1.dat” que contendrá la configuración del grafo y diversas secuencias. El formato exacto es el siguiente:

Línea 1: Un carácter numérico (digito) que representa el valor de N (comprendido entre 1 y 9).

Líneas siguientes: cada línea contendrá una o mas parejas de valores naturales, representado cada una de ellas un arco entre dos elementos del grafo. Cada natural se representa mediante un digito; del grafo. Cada natural se representa mediante un digito; dos naturales consecutivos están siempre separados por único espacio en blanco.

Una línea que contiene únicamente una aparición del carácter ‘0’.

Líneas siguientes: Cada línea representa una secuencia a examinar y contendrá diversos valores naturales, separados por un único espacio en blanco y representados cada uno de ellos por un digito.

La salida debe almacenarse en el archivo “grafo1.res” y debe contener tantas líneas como secuencia a examinar. Cada línea contendrá o bien la palabra ‘SI’ o bien la palabra’NO’( en mayúsculas) dependiendo de si la secuencia correspondiente esta ordenada respecto al grafo o no.

Para simplificar el problema, puede suponer que no habrá errores de formato en la entrada.
Atención: Estás leyendo un tema que no tiene actividad desde hace más de 6 MESES, te recomendamos abrir un Nuevo tema en lugar de responder al actual.
Respuesta




La zona horaria es GMT -6. Ahora son las 23:47.