lunes, 19 de octubre de 2015

Tutorial de GraphTea


Estuvimos buscando alguna herramienta sencilla para el entendimiento de grafos, sólo me centré en buscar Software Libre. Aparte del MatLab y el Mathematica que ambos realizan operaciones con grafos, busqué una que sea más sencilla, gráfica y 'amigable' con el usuario.
La mayoría son pequeñas apps que necesitan de otras bibliotecas. GraphTea usa java, está en inglés.
Con esta framework se puede hacer: (a continuación describimos los menús para que más o menos se vea que se puede hacer)

Recorrer bajo ciertos algoritmos
Dijkstra
Kruskal
Prim y varios más.
Además se puede generar un propio algoritmo y recorrerlo de esa forma.



Reportar
Si es euleriano, el grado, cantidad de vértices, aristas, los caminos de longitud 'n', el árbol de mínima expansión 'prim', el camino Hamiltoniano, la cantidad de subárboles, matriz de adyacencia y de incidencia, etc.


Operaciones con grafos
Como por ejemplo, el producto cartesiano, el producto tesorial, unión, disyunción, diferencia simétrica, composición, suma.


Dibujar grafos:
Usando el mouse;
usando el generador de grafos (grafo circular, grafo estrella, grafos completos, grafos aleatorios, árboles)

El programa es sencillo de usar, corre en Windows, iOS y GNU, y es portable.

Hay más herramientas más que al parecer tienen buena crítica: NetworkX, Citoscape y GraphThing.

Capturas de pantalla y el programa GraphTea a continuación.





INICIO


No hay comentarios:

Publicar un comentario