Download Benemérita Universidad Autónoma de Puebla

Benemérita Universidad Autónoma de Puebla
Facultad de Ciencias de la Computación
Algoritmos y Estructuras de Datos
Verano 2005
Proyecto No. 2.
Diseñe un formato para almacenar grafos en archivos. Luego implemente dos
funciones: una para leer un grafo de un archivo y otra para escribir un grafo a
un archivo. Pruebe sus funciones mediante la implementación de un programa
en lenguaje Java que lee un grafo no dirigido de un archivo y construye el
árbol de expansión mínima, posteriormente se debe almacenar en un segundo
archivo, el grafo que representa el árbol de expansión mínima.
Recuerde que debe entregar la siguiente documentación del proyecto:
 Planteamiento del problema.
 El código fuente.
 Código ejecutable
 El TDA que resuelve el problema.
 Un ejemplo de la ejecución del programa.
 Presentación
Fecha de Entrega: Viernes 15 de Julio de 2005