Laboratorio 09

Instituto de Computação da UNICAMP

Disciplina MC202: Segundo Semestre de 2001

Laboratório Nº 09

Profs.	João Meidanis (Turmas A e B)
	Alexandre Falcão (Turmas C e D)

Para evitar que futuras distribuições do laboratório apaguem os arquivos fontes de laboratórios anteriores, cada laboratório virá com sua versão enunciado e uma versão de distribuição da libdados, a qual não contém fonte em libdados/src (exceto comum.c) e nem os diretórios de laboratórios. As instruções para instalar este laboratório seguem abaixo. Este laboratorio, por utilizar alguns itens da libdados com suas estruturas alteradas, vem apenas com sua versão enunciado.

Clique aqui para pegar a versão enunciado deste laboratório (lab09.tar.gz).
Execute tar -xvzf lab09.tar.gz dentro de libdados/labs para descompactar o laboratório 09.

O lab09 aborda o tema da GRAFOS. O exercicio do lab é implementar duas funções no arquivo grafos.c, uma que calcula a árvore geradora mínima do grafo, e a outra que calcula o caminho de peso mínimo a partir de um vértice raiz do grafo.

Os arquivos de teste e solução bem como LEIAME, Makefile, lab09.c, etc, são fornecidos em libdados/labs/lab09. O arquivo LEIAME traz a sintaxe dos comandos como especificados nos arquivos de teste.

Para compilar seu laboratório basta apenas executar make lab no diretório libdados/labs/lab09. Este comando criará o executável lab09 neste diretório.

Para gerar as solucões de cada teste X execute lab09 < arqX.tes > arqX.res.

Para submissão você precisa enviar apenas o grafos.c.

O programa pode ser submetido apenas na linguagem C.

13/11/2001.