Exercícios sobre Grafos 2

Conteúdo da Disciplina: Grafos 2

Alunos

Matrícula	Aluno
20/0059980	Pedro Miguel Martins de Oliveira dos Santos
21/1062910	Daniel Nunes Duarte

Sobre

Este projeto tem como objetivo implementar e explorar algoritmos de grafos, abordando temas como caminhos mínimos, busca em largura, busca em profundidade, e visualização de grafos. O sistema permite ao usuário criar grafos, visualizar suas estruturas e aplicar algoritmos clássicos para encontrar caminhos entre vértices, além de apresentar os resultados de forma gráfica.

Principais funcionalidades:

• Criação e manipulação de grafos.
• Visualização gráfica dos grafos utilizando a biblioteca matplotlib.
• Aplicação de algoritmos de busca e caminhos mínimos.
• Interface simples para interação com o usuário.

Screenshots

Visualização de Grafo → Execução de Algoritmo → Resultado de Caminho Mínimo

---

---

---

Instalação

Linguagem: Python
Framework: Não utilizado

Pré-requisitos:

• Python 3.10 ou superior
• Instalar as dependências listadas em requirements.txt

Para instalar as dependências, execute o comando:

pip install -r requirements.txt

Uso

1. Execute o arquivo principal do projeto:

   python code/aplicação_grafos2.py

2. Siga as instruções exibidas na interface para criar grafos, visualizar e aplicar algoritmos.
3. Os resultados e visualizações serão exibidos em janelas gráficas.

Apresentação

Vídeo disponível em: youtube

Outros

Para dúvidas, sugestões ou melhorias, entre em contato com os autores.