LINK DO ARQUIVO COM O CRONOGRAMA: https://docs.google.com/document/d/1W9WZ5O8ZJS67jE_Mkl7tf4X2Dk4F450c4-SS1jqJgrw/edit#heading=h.5bd2224870uz

projeto em equipe para a matéria de grafos.

O trabalho consiste em programar um dos temas propostos listados neste documento. Duas equipes diferentes não podem escolher o mesmo tema. O programa deve ler, de um arquivo texto, a matriz de Adjacência de um grafo, (ver layout do arquivo no arquivo exemplo: “exemplo.txt”). O nome do arquivo deve ser digitado pelo usuário, no programa, em tempo de execução.
O grafo contido no arquivo poderá ter de 1 a 100 vértices.
Junto com o arquivo de exemplo, caso opte por fazer em Pascal, o aluno terá a parte inicial do trabalho já pronta, ou seja, um algoritmo em pascal, funcionando, que lê o arquivo com o grafo e carrega-o na matriz de Adjacência. O programa deve apresentar na tela os resultados do algoritmo conforme tema escolhido.
Caso o resultado seja um grafo, deve-se exibir a matriz de adjacência do mesmo com a numeração das linhas e colunas. Não precisa desenhar o grafo.
O programa será apresentado ao professor em data a ser combinada com os alunos. No dia da apresentação deve ser entregue tudo que foi pedido. Ver seção de “O que deve ser entregue”.

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////

1 – Pode ser feita em qualquer linguagem compilada. PODE SER FEITO EM JAVA, APENAS COM O USO DO NETBEANS, versão 8 ou superior. Trabalhos em linguagens interpretadas, exceto JAVA no Netbeans, terão a nota ZERADA. Caso for fazer em java é preciso enviar todo o projeto do Netbeans, ou a nota será zerada.

2 – O código deve estar perfeitamente ENDENTADO, escrito com letras MINÚSCULAS (exceto quando for exigência da linguagem) e principalmente, deve ter COMENTÁRIOS bem explicativos sobre toda a lógica implementada.
3 – A extensão do arquivo não deve ser digitada durante os testes.

4 – O programa não pode fechar após a execução de um arquivo, um novo arquivo deve ser pedido, sem que o programa precise ser reiniciado. O nome do arquivo deverá ser digitado pelo usuário em tempo de execução, sem a extensão e o grafo contido nele, poderá ter de 1 a 100 vértices. Qualquer grafo neste intervalo pode ser testado no aplicativo. O arquivo pode ter qualquer nome, não podendo ser um nome fixo. Mudanças no código para alterar o nome do arquivo são terminantemente proibidas no momento dos testes. Serão feitos testes com arquivos de vários nomes diferentes.

5 – O rótulo dos vértices do grafo precisam, necessariamente, iniciar em 1. Não pode, de nenhuma forma, existir o “vértice 0” nos grafos a serem testados.

6 – O relatório deve ser entregue em uma única página, impresso e em formato digital. Não podendo, por nenhuma hipótese, ter duas ou mais páginas.

7 – No relatório é pedido o cálculo da complexidade. É exigido que as estruturas de repetição/recursão indicativas do cálculo da complexidade estejam claramente identificadas nos COMENTÁRIOS do programa.

8 – Para um aluno repetente utilizar o mesmo tema do semestre anterior, é preciso que o trabalho seja feito individualmente.

ATENÇÃO: Qualquer um desses requisitos que não forem atendidos a nota poderá ser pesadamente reduzida, inclusive zerada.

////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////