-
Notifications
You must be signed in to change notification settings - Fork 9
Home
JLibGraph es una biblioteca de trabajo con grafos. La teoría de grafos es una rama de las matemáticas y las ciencias de la computación que trata con grafos. Un grafo es una estructura de datos compuesta por nodos y sus interconexiones. Los grafos tienen múltiples aplicaciones en problemas prácticos de la vida real, y esta biblioteca tiene como objetivo proveer a los programadores de una manera sencilla de resolver estos problemas en sus aplicaciones particulares.
El proyecto JLibGraph surge como una iniciativa del colectivo de la asignatura Estructuras de Datos y Algoritmos de la carrera de Ingeniería Informática de la Universidad Tecnológica de La Habana "José Antonio Echeverría", con el propósito de reemplazar a la biblioteca de grafos en uso en la asignatura. El proyecto está siendo llevado a existencia por estudiantes de segundo año de la carrera.
La arquitectura de la biblioteca está separada en capas. La principal implicación de esto es que los grafos como estructura de datos se encuentran separados de los algoritmos que operan sobre esos grafos. En este sentido, la biblioteca es una biblioteca de grafos y algoritmos.
"A graph is worth a thousand words"