Grafos 1.2.8 - Construcción y edición de grafos en modo

Zidane · Registrado: 15 Dic 2006 Mensajes: 4362

Grafos es un sistema visual para la construcciÃ³n, ediciÃ³n y anÃ¡lisis de grafos, en modo tabular o grÃ¡fico, que nos permitirÃ¡ exportar dichos grafos a diferentes formatos de ficheros grÃ¡ficos.

Con Grafos podremos realizar libremente cualquier grafo sin estar pendientes del algoritmo que se usarÃ¡, avisÃ¡ndonos siempre que haya algo que no se corresponda.

Grafos contempla valores de mÃnimo, mÃ¡ximo y coste en los arcos, coste en los nodos, arcos bidireccionales, arcos sobre un mismo nodo, etc. EstÃ¡ formado por una estructura de librerÃas con algoritmos de resoluciÃ³n de teorÃa de grafos (Dijkstra, Bellman-Ford, Kruskal, Prim, Ford-Fulkerson, Floyd-Warshall, etc.) para resolver problemas de Ã¡rbol mÃnimo/mÃ¡ximo, camino mÃnimo/mÃ¡ximo, camino crÃtico, camino mÃnimo entre todos los pares de nodos, Ã¡rbol de coste total mÃnimo/mÃ¡ximo, flujo mÃ¡ximo, flujo mÃ¡ximo a mÃnimo coste, etc. TambiÃ©n resuelve problemas de transporte, trasbordo, asignaciÃ³n y de viajante de comercio.

AdemÃ¡s de la correspondiente ayuda en la generaciÃ³n de los grafos propiamente dichos, tambiÃ©n serÃ¡ de gran utilidad para el estudio de la TeorÃa de Grafos y su aplicaciÃ³n.

Softonic: Novedades Imagen, Diseño y Fotografía