UNIVERSIDAD ANDRS BELLO 1

Enunciado laboratorio No3Estructura de datos

Distancias

1. El objetivodel presente laboratorio es evaluar:

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

2. Generar tipos de datos consistentes y comprender los estilos de implementacin dispo-nibles 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 tieneun archivo con la siguiente entrada de datos, el primer nmero es la cantidad de ciudadescon sus coordenadas euclidianas; luego un nmero indicando la cantidad de caminos entrelas ciudades y qu ciudades se encuentran conectadas; y luego de ello, un nmero que indicala cantidad de ciudades en dnde jugar Chile. Posteriormente, las ciudades en dnde juegaChile.

12Arena Amazonia,3,4Das Dunas,7,8Nacional,15,67Maracan,4,56Mineirao,7,65Beira Rio,98,98Arena de Sao Pablo,65,65Castelao,34,89Pernambuco,45,6Pentanal,45,87Arena da Baixada,43,8Arena Fonta Nova,5,6716Arena Amazonia,Das DunasDas Dunas,Nacional

UNIVERSIDAD ANDRS BELLO 2

Nacional,MaracanMaracan,MineiraoMineirao,Beira RioBeira Rio,Arena de Sao PabloArena de Sao Pablo,CastelaoCastelao,PernambucoPernambuco,PentanalPentanal,Arena da BaixadaArena da Baixada,Arena Fonta NovaArena Fonta Nova,Arena AmazoniaDas Dunas,MaracanNacional,Arena de Sao PabloMaracan,CastelaoPernambuco, Das Dunas3PernambucoPentanalArena 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 dosciudades).

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 unarchivo 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 ademsestar bien documentado, si as los desea puede presentar la documentacin creada con algunaherramienta 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 sistemaque no son estndares, as que no la utilice), si se encuentra una biblioteca no estndar, secomentar 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 3

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