Graphynx, graphs & algorithms 1.13

Licença: Julgamento Gratuito ‎Tamanho do arquivo: N/A
‎Classificação dos utilizadores: 0.0/5 - ‎0 ‎votos

Crie gráficos (simples, ponderados, direcionados e/ou multigramas) e executar algoritmos passo a passo. Aprenda a teoria do gráfico interativamente... muito melhor que um livro!

27 algoritmos para escolher:

- Pesquisa de primeira profundidade (DFS) - Primeira pesquisa de amplitude (BFS) - Contar componentes ligados (utilizando BFS) - Coloração gananciosa - Coloração BFS - Algoritmo de Dijkstra (caminho mais curto) - A*/A-star (caminho mais curto, distância euclidana) - DFS abrangendo árvore - BFS abrangendo árvore - Algoritmo de Prim (árvore de abrang extensão mínima) - Algoritmo de Kruskal (árvore/floresta mínima) - Descoberta de bordas de ponte - Pontos de articulação/corte de vértices - Deteção de gráficos eulerianos - Deteção de gráficos semi-eulerianos - Algoritmo de Tarjan para componentes fortemente ligados em gráficos direcionados - Deteção de árvores - Deteção de gráficos bipartidos - Deteção completa de gráficos - Centro de árvores (gráfico não pesado) - Centro de árvores (gráfico ponderado) - Raio de árvore - Diâmetro da árvore - Excentricidade do nó de árvore - Centroid árvore - Gráfico complementar (inverso) - Algoritmo de Fleury (ciclos/caminhos eulerianos em gráficos eulerianos e semi-eulerianos)

... e mais para vir!

Crie um gráfico manualmente ou use a ferramenta especial de criação de gráficos para criar um dos seguintes gráficos:

- Ciclo - Estrela - Roda - Completo - Petersen - Herschel - Bipartita - Grötzsch - Platónico (Tetraedro, Cubo, Octaedro, Icosahedron, Dodecahedron) - Grelha

Características:

- Dezenas de algoritmos gráficos para escolher - Execução passo a passo - Criar gráficos simples e multigrafos - Criar gráficos ponderados e não ponderados - Criar gráficos direcionados e não direcionados - Mostrar/esconder graus de nó - Suporte de bordas e multi-bordas de loop - Etiquetas de nó personalizado - Raio de nó personalizado - Pesos de borda personalizados - Registo de execução detalhado para todos os algoritmos disponíveis - Gráfico de exportação como imagem para galeria de fotos - Gráfico de exportação como ficheiro vetorial SVG - Guarde os seus gráficos e carregue-os mais tarde - Estatísticas de gráficos (número de nós, número de arestas, graus de nó, euleriano, semi-euleriano, componentes ligados, lista de adjacência) - Beliscar para zoom

Línguas apoiadas:

- Inglês - Espanhol

história da versão

  • Versão 1.13 postado em 2016-04-26
    - Etiquetas de borda,- Novo tipo de gráficos especiais: Grelhas,- Bug fixo com algoritmo de gráfico complementar (inverso),- Screenshot fixo e bugs de exportação SVG,- Melhor desempenho e estabilidade,- Aumento dos nós máximos para alguns gráficos especiais,- Bug fixo com nó máximo.

Detalhes do programa