Crie gráficos (simples, ponderados, direcionados e/ou multigrafos) e execute algoritmos passo a passo. Aprenda teoria de gráficos interativamente... muito melhor do que um livro!
27 algoritmos para escolher (alguns deles só estão disponíveis na versão completa):
- Pesquisa em profundidade (DFS) - Pesquisa de amplitude (BFS) - Contar componentes conectados (usando BFS) - Coloração gananciosa - Coloração BFS - Algoritmo de Dijkstra (caminho mais curto) - A*/A-star (caminho mais curto, distância euclidiana) - DFS abrangendo árvore - BFS abrangendo árvore - Algoritmo prim (árvore de abrangência mínima) - Algoritmo de Kruskal (árvore/floresta mínima) - Ponte de bordas encontrando - Pontos de articulação/achado de vértices cortados - Detecção de gráficos eulerianos - Detecção de gráficos semi-eulerianos - Algoritmo de Tarjan para componentes fortemente conectados em gráficos direcionados - Detecção de árvores - Detecção de gráficos bipartite - Detecção completa de gráficos - Centro de árvores (gráfico sem peso) - Centro de árvores (gráfico ponderado) - Raio de árvore - Diâmetro da árvore - Excentricidade do nó da árvore - Centroide de árvores - Gráfico complementar (inverso) - Algoritmo de Fleury (ciclos/caminhos eulerianos em gráficos eulerianos e semi-eulerianos)
... e mais por vir!
Crie um gráfico manualmente ou use a ferramenta especial de criação de gráficos para criar um dos seguintes gráficos (alguns deles só estão disponíveis na versão completa):
- Ciclo - Estrela - Roda - Completo - Petersen - Herschel - Bipartite - Grötzsch - Platônico (Tetrahedron, Cubo, Octaedro, Icosahedron, Dodeahedron) - Grade
Características:
- Dezenas de algoritmos gráficos para escolher na versão completa - Execução passo a passo - Criar gráficos e multigrafos simples (disponível apenas na versão completa) - Criar gráficos ponderados e sem peso - Criar gráficos direcionados e não direcionados - Mostrar/ocultar graus de nó - Suporte a bordas de loop e multi-bordas - Etiquetas de nó personalizadas - Raio de nó personalizado - Pesos de borda personalizados - Log 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 arquivo vetorial SVG - Salve seus gráficos e carregue-os mais tarde - Estatísticas de gráficos (número de nódulos, número de bordas, graus de nó, euleriano, semi-euleriano, componentes conectados, lista de adjacência) - Beliscar para ampliar
Idiomas suportados:
- Inglês - Espanhol
história da versão
- Versão 1.13 postado em 2016-04-26
- Rótulos de borda,- Novo tipo de gráficos especiais: Grades,- Bugs de exportação de captura de tela fixa,- Melhor desempenho e estabilidade,- Aumento máximo.
Detalhes do programa
- Categoria: Educação > Ferramentas de Ensino & Treinamento
- Editor: VILARIS
- Licença: Livre
- Preço: N/A
- Versão: 1.13
- Plataforma: android