Construção e edição de grafos em modo tabular ou gráfico
Grafos é um sistema visual para a construção, edição e análise de grafos, em modo tabular ou gráfico, que nos permitirá exportar estes grafos a diferentes formatos de arquivos gráficos.
Com Grafos poderemos realizar livremente qualquer grafo sem estar dependentes do algoritmo que se usará, nos avisando sempre que haja algo que não se corresponda.
Grafos contempla valores de mínimo, máximo e custo nos arcos, custo nos nós, arcos bidirecionais, arcos sobre um mesmo nó, etc. Está formado por uma estrutura de bibliotecas com algoritmos de resolução de teoria de grafos (Dijkstra, Bellman-Ford, Kruskal, Prim, Ford-Fulkerson, Floyd-Warshall, etc.) para resolver problemas de árvore mínimo/máximo, caminho mínimo/máximo, caminho crítico, caminho mínimo entre todos os pares de nós, árvore de custo total mínimo/máximo, fluxo máximo, fluxo máximo a mínimo custo, etc. Também resolve problemas de transporte, transbordo, atribuição e de viajante de comércio.
Além da ajuda correspondente na geração dos grafos propriamente ditos, também será de grande utilidade para o estudo da Teoría de Grafos e sua aplicação.