EA Grafty - Todo es un grafo

Aprende los distintos algoritmos interactuando con grafos

Descripción y Justificación de la Herramienta

EA Grafty es una aplicación web interactiva diseñada para proporcionar una comprensión teórica e interactiva de los algoritmos de grafos más comunes. La herramienta ofrece explicaciones detalladas sobre diferentes algoritmos de grafos y en qué áreas son comúnmente utilizados. Además, proporciona visualizaciones interactivas del algoritmo de Prim, herramientas para entender el cálculo de la ruta más corta con el algoritmo de Dijkstra, y visualizaciones de matrices de recorrido y costo con el algoritmo de Floyd-Warshall. También cuenta con una zona interactiva que permite a los usuarios interactuar y modificar grafos en tiempo real.

Esta herramienta es invaluable para estudiantes y profesionales que deseen comprender mejor los algoritmos de grafos y su aplicación en diversos campos como la informática, las redes de comunicación, la logística y más.

Características

Teoría: Explicaciones detalladas sobre diferentes algoritmos de grafos y en que áreas son bastantes vistos.
Árbol de Expansión Mínima: Visualización del algoritmo de Prim.
Algoritmo de Dijkstra: Herramientas para entender el cálculo de la ruta más corta.
Algoritmo de Floyd-Warshall: Incluye visualización de matrices de recorrido y costo.
Zona Interactiva: Permite a los usuarios interactuar y modificar grafos en tiempo real.

Tecnologías Utilizadas

Frontend: HTML, CSS, JavaScript
Backend: Node.js
Contenedorización: Docker

Requisitos

Docker
Node.js (para ejecución sin Docker)

Instalación y Ejecución

Clonar el repositorio

git clone https://github.com/Slrosales/EA_Grafty.git

cd EA_Grafty

Ejecución con Docker

Asegúrate de tener Docker instalado y ejecutando en tu sistema.

Este comando es para construir la imagen con Docker Compose e iniciar el http://localhost:3000

docker-compose up --build

Si la imagen ya esta construida solo ejecuta:

docker-compose up

Si deseas ejecutar los contenedores en segundo plano:

docker-compose up -d

Accede a la aplicación a través de http://localhost:3000 en tu navegador.

Ejecución sin Docker

Ve a la carpeta app y ejecuta:

npm install

npm start