UNIVERSIDAD ANDRS BELLO

Enunciado laboratorio No3

Estructura de datos
Distancias
1.

El objetivo
del presente laboratorio es evaluar:

1. Su capacidad para llevar a cabo un programa de pequea escala en el lenguaje de

programacin C.
2. Generar tipos de datos consistentes y comprender los estilos de implementacin disponibles en C.
3. Generar tipos de datos abstractos consistentes basado en un lineamiento.
4. Aplicar los conocimientos tericos de grafos.

2.

Enunciado:

En el mundial de Brasil se desea llevar el manejo de las distancias entre los estadios, lo
cul sirve en muchos casos para el uso de turismo y/o viajes asociados. Para ello, se tiene
un archivo con la siguiente entrada de datos, el primer nmero es la cantidad de ciudades
con sus coordenadas euclidianas; luego un nmero indicando la cantidad de caminos entre
las ciudades y qu ciudades se encuentran conectadas; y luego de ello, un nmero que indica
la cantidad de ciudades en dnde jugar Chile. Posteriormente, las ciudades en dnde juega
Chile.
12
Arena Amazonia,3,4
Das Dunas,7,8
Nacional,15,67
Maracan,4,56
Mineirao,7,65
Beira Rio,98,98
Arena de Sao Pablo,65,65
Castelao,34,89
Pernambuco,45,6
Pentanal,45,87
Arena da Baixada,43,8
Arena Fonta Nova,5,67
16
Arena Amazonia,Das Dunas
Das Dunas,Nacional

UNIVERSIDAD ANDRS BELLO

Nacional,Maracan
Maracan,Mineirao
Mineirao,Beira Rio
Beira Rio,Arena de Sao Pablo
Arena de Sao Pablo,Castelao
Castelao,Pernambuco
Pernambuco,Pentanal
Pentanal,Arena da Baixada
Arena da Baixada,Arena Fonta Nova
Arena Fonta Nova,Arena Amazonia
Das Dunas,Maracan
Nacional,Arena de Sao Pablo
Maracan,Castelao
Pernambuco, Das Dunas
3
Pernambuco
Pentanal
Arena da Baixada
Para ello se requiere un men en donde muestre:
1. Una matriz de Adyacencia de las ciudades.
2. Una matriz de incidencia de las ciudades.
3. Poder visualizar la distancia entre dos ciudades y su camino (seleccionando las dos
ciudades).
4. Una lista de Adyacencia de las ciudades que jugar Chile.
5. Una lista de incidencia de las ciudades que jugar Chile.
6. El grafo de las ciudades con sus distancias. Para ello, utilice lenguaje dot y genere un
archivo que muestre los solicitado.
7. El rbol de expansin mnima. Genere una imagen con lenguaje dot.
El sistema debe ser robusto, se penalizarn las cadas de cualquier tipo. Debe adems
estar bien documentado, si as los desea puede presentar la documentacin creada con alguna
herramienta como Doxygen (no es obligatorio).
Laboratorio individual, con fecha de entrega 28 de Junio hasta las 23.59 en aula virtual.
Se recomienda comprimir el directorio del proyecto. Se recompilar para su funcionamiento.
Utilice bibliotecas estndares (La funcin system es estndar,pero realiza llamadas al sistema
que no son estndares, as que no la utilice), si se encuentra una biblioteca no estndar, se
comentar y se recompilar el programa.
DEBE ir un archivo Makefile. Se utilizar para compilar. Si no compila con Makefile
tendr un 1 por compilacin.
Se debe entregar un archivo comprimido que contendr el directorio del proyecto y los
informes. El archivo debe tener el siguiente formato:

UNIVERSIDAD ANDRS BELLO

letraInicialNombre_ApellidoPaterno_letraInicialApellidoMaterno.extensin. Ejemplo:
Juan Prez Valdivia j_Perez_V.tar.gz.