renannun/teoria-dos-grafos-2019.3

Trabalho desenvolvido para a disciplina de Teoria dos Grafos ofertada pela UFJF no semestre 2019.3

Este é um algoritmo desenvolvido para o trabalho final da disciplina de Teoria dos Grafos, no semestre de 2019.3, ofertada pela Universidade Federal de Juiz de Fora.

O código inicialmente busca resolver problemas em um grafo genérico, simples, direcionado ou não - representado por lista de adjacência e matriz de adjacência.

teoria-dos-grafos-2019.3's Issues

Especificações do Trabalho Prático - primeira parte

• Caminhamento em Largura;
• Caminhamento em Profundidade;
• Componentes fortemente conexas (para grafos orientados);
• Ordenação topológica (para grafos orientados);
• Djikstra: caminho mínimo (para grafos orientados e não orientados);
• Floyd: caminho mínimo (para grafos orientados e não orientados);
• Arvore Geradora Mínima (para grafos ponderados ou não) Prim;
• Arvore Geradora Mínima (para grafos ponderados ou não) Kruskal;
• Fecho Triádico

Também é necessário:

• Representação do Grafo em Matriz de Adjacência
• Representação do Grafo em Lista de Adjacência

Especificação do trabalho prático - segunda parte

• Algoritmo Guloso

• Algoritmo Guloso Randomizado

• Algoritmo Guloso Randomizado Reativo

• Relatório (Partes 1 e 2)

• Slides para apresentação

Explicando as pastas

A pasta "Codigo" possue o primeiro codigo que eu fiz nas férias, entretando graças a um erro do VSCode eu não estava conseguindo programas os .cpp; eu corrigi esse erro e atualizei a pasta "codigo" com uma versão um pouco mais recente do código e melhor dividida - acho que facilita a compreenção e entendimento do código

Erros e Bugs

Por algum motivo, tanto o codeblocks quanto VSCode estavam dando erro na hora de reconhecer algumas classes, o que eu fiz para evitar o erro. Eu declarei as classes antes de importa-las ao que parece rodando no terminal esse erro parou de persistir.