Grafos2-InterGraph

📋 Sobre o Projeto

O InterGraph é uma plataforma interativa para criação, visualização e execução de algoritmos clássicos de grafos. O sistema permite que o usuário desenhe grafos (direcionados ou não), adicione/remova nós e arestas, defina pesos e execute algoritmos como Dijkstra, Prim e Kruskal, visualizando passo a passo o funcionamento de cada um.

Ideal para estudantes, professores e entusiastas de algoritmos, a ferramenta facilita o entendimento visual dos conceitos fundamentais de grafos e caminhos mínimos.

Apresentação:

• Video 1 - Funcionalidades do InterGraph, por Edilberto Cantuária
• Video 2 - Explicação do Algorítmo, por Kauan Eiras

🎯 Funcionalidades

• Criação e edição visual de grafos (nós e arestas, direcionados ou não)
• Definição e edição de pesos das arestas
• Execução dos algoritmos:
  • Dijkstra (caminho mínimo)
  • Prim (árvore geradora mínima)
  • Kruskal (árvore geradora mínima)
• Visualização animada e passo a passo dos algoritmos
• Exportação e importação de grafos em JSON
• Zoom e pan na área do grafo
• Destaque visual de nós, arestas e caminhos durante a execução

🧮 Algoritmos Implementados

• Dijkstra: Calcula o caminho mínimo entre dois nós em grafos ponderados, direcionados ou não.
• Prim: Gera a árvore geradora mínima de um grafo conexo e ponderado.
• Kruskal: Gera a árvore geradora mínima utilizando união de conjuntos.

👥 Equipe

🚀 Como Executar

Pré-requisitos

• Node.js (versão 18 ou superior)
• npm ou yarn

Instalação

1. Clone o repositório:

   git clone https://github.com/seu-usuario/seu-repo.git
   cd seu-repo
   

2. Instale as dependências:

   npm install
   # ou
   yarn install
   

3. Execute a build do projeto:

   npm run build
   # ou
   yarn build
   

4. Execute o projeto em modo de desenvolvimento:

   npm run dev
   # ou
   yarn dev
   

5. Acesse o aplicativo em seu navegador:

   http://localhost:3000
   

🛠️ Tecnologias Utilizadas

• Frontend:

  • Next.js 15.2.4
  • React 19
  • TypeScript 5
  • TailwindCSS 3.4.17
  • Radix UI (componentes acessíveis)
  • Lucide React (ícones)

• Desenvolvimento:

  • ESLint (linting)
  • Prettier (formatação de código)
  • TypeScript (tipagem estática)

📝 Como Contribuir

1. Faça um fork do projeto
2. Crie uma branch para sua feature (git checkout -b feature/nova-feature)
3. Faça commit das suas alterações (git commit -m 'Adiciona nova feature')
4. Faça push para a branch (git push origin feature/nova-feature)
5. Abra um Pull Request

📄 Licença

Este projeto está licenciado sob a licença MIT - veja o arquivo LICENSE para detalhes.

---