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
- Categoria: Educação > Ferramentas de Ensino e Formação
- Editor: VILARIS
- Licença: Julgamento Gratuito
- Preço: $2.99
- Versão: 1.13
- Plataforma: android