An open API service indexing awesome lists of open source software.

https://github.com/cleslleydemoura/expert-graph

Este software desenvolvido para ser utilizado em aulas, auxiliando na compreensão dos conceitos de grafos. No app poderão ser desenhados grafos, gerar a matriz de adjacência e analisar diferentes rotas, facilitando a visualização e o entendimento das estruturas e algoritmos associados.
https://github.com/cleslleydemoura/expert-graph

css electronjs eslint html husky-hooks javascript nodejs visjs

Last synced: 2 months ago
JSON representation

Este software desenvolvido para ser utilizado em aulas, auxiliando na compreensão dos conceitos de grafos. No app poderão ser desenhados grafos, gerar a matriz de adjacência e analisar diferentes rotas, facilitando a visualização e o entendimento das estruturas e algoritmos associados.

Awesome Lists containing this project

README

          

# 📈 EGraph - Expert Graph






🧑‍🏫 Este software foi desenvolvido para ser utilizado em aulas, auxiliando no entendimento de conceitos de grafos. Através dele, os alunos podem desenhar grafos, gerar a matriz de adjacência e analisar diferentes rotas, facilitando a visualização e a compreensão das estruturas e algoritmos associados.



Esse projeto foi desenvolvido utilizando o Electron.js para gerar a aplicação e é dividido em duas páginas principais: uma para Grafos Não Orientados e outra para Grafos Orientados. A visualização e manipulação são realizadas com o auxílio da biblioteca Vis.js.


Versão Web

## Funcionalidades


    ✍️📈 Desenho Interativo de Grafos


  • Clique na tela para criar pontos que representam os vértices.

  • Insira informações para cada vértice, aresta e seus respectivos rótulos.

  • Gere automaticamente a matriz de adjacência a partir do grafo construído.

![image](https://github.com/user-attachments/assets/2b70fa5b-c30a-4066-b4ff-b47184626726)


    🖥️📈 Geração de Grafo a partir de uma Matriz de Adjacência


  • Forneça as coordenadas da matriz de adjacência.

  • O software desenhará o grafo correspondente, exibindo vértices, arestas e os valores dos rótulos.


    🛣️📈 Análise de Rotas


  • Especifique um ponto de origem e destino.


  • O programa fornecerá:

    • Todas as rotas possíveis entre os pontos.

    • A rota mais curta.

    • A rota mais longa.




    📁 Exportação e Importação de arquivos


  • Download da Matriz de Adjacência, Posição X e Y dos vértices, valores de arestas e rotas da Matriz criados pelo usuário em formato .txt.

  • O mesmo arquivo de download pode ser lido pelo programa e gerar um grafo com as exatas informações disponíveis no arquivo.

# 👨‍💻 REQUISITOS TÉCNICOS

Aplicações necessárias:



  • 🟢 Node.js

# 💻 Como instalar e rodar o projeto localmente?

1. Instale o Node.js e use o comando node -v no terminal para verificar se ele está instalado e atualizado;


2. Execute o comando npm install para instalar as dependências do projeto;


3. Por fim, execute npm run start para iniciar o projeto e rodá-lo na sua máquina local.

# 👾 Como gerar um executável?


O projeto conta com o forge, que é capaz de criar um aplicativo executável através do comando npm run make.