Projeto de Grafo em Python

1. Introdução

Este projeto tem como objetivo desenvolver um aplicativo em Python que permita desenhar e manipular grafos interativamente, além de calcular e exibir rotas possíveis entre pontos do grafo.

2. Funcionalidades

2.1 Desenho do Grafo

• Permitir ao usuário desenhar um grafo clicando nos pontos da tela.
• Os usuários podem informar os nós, arestas e valores de rótulos.
• Gerar a matriz de adjacência com base nos dados fornecidos.

2.2 Geração do Grafo a Partir da Matriz de Adjacência

• Permitir que o usuário informe as coordenadas da matriz de adjacência.
• Desenhar o grafo correspondente com base nas coordenadas fornecidas.

2.3 Cálculo de Rotas no Grafo

• Informar um ponto de origem e destino no grafo.
• Identificar as rotas possíveis, a rota mais curta e a rota mais longa entre os pontos informados.

3. Tecnologias Utilizadas

• Linguagem de Programação: Python
• Bibliotecas:
  • NetworkX: Usada para criar e manipular grafos, gerar a matriz de adjacência e calcular rotas.
  • Matplotlib: Usada para visualizar e desenhar o grafo.
  • PyQt5: Usada para criar a interface gráfica do aplicativo.

4. Estrutura do Código

(Aqui você pode detalhar a estrutura dos diretórios e arquivos do projeto, por exemplo:)

📦 Projeto de Grafo
 ┣ 📂 src
 ┃ ┣ 📜 main.py
 ┃ ┣ 📜 grafo.py
 ┃ ┗ 📜 interface.py
 ┣ 📜 README.md
 ┣ 📜 requirements.txt
 ┗ 📜 .gitignore

5. Instalação e Execução do Projeto

• 5.1 Requisitos:

  • Python 3.13.1
  • Bibliotecas: citadas em requirements.txt

  5.2 Passos

  Funcionalidade	Comandos Bash
  Clonar Repositório:	git clone https://github.com/seu-usuario/projeto-grafo.git
  ---	---
  Navegue até o diretório do projeto:	cd projeto-grafo
  ---	---
  Instale as dependências utilizando:	pip install -r requirements.txt
  ---	---
  Execute o arquivo principal:	python src/main.py

Note

Siga as instruções na tela para interagir com o aplicativo.
Durante a execução, o aplicativo abrirá uma aba separada para desenhar e manipular o grafo.