version: 1.13
Gráficos e algoritmos
Criar gráficos (simples, ponderados, dirigiu e / ou multigraphs) e executar algoritmos passo a passo. Saiba gráfico teoria interativamente ... muito melhor do que um livro!
27 algoritmos para escolher:
- Busca em profundidade (DFS)
- Procura em largura (BFS)
- Componentes Contagem ligado (usando BFS)
- Coloração Greedy
- Coloração BFS
- O algoritmo de Dijkstra (caminho mais curto)
- A * / A-estrela (caminho mais curto, distância euclidiana)
- DFS árvore estendida
- BFS árvore estendida
- O algoritmo de Prim (árvore mínimo spanning)
- Algoritmo de Kruskal (árvore geradora mínima / floresta)
- Bordas Ponte descoberta
- Pontos de articulação / vértices do corte encontrando
- Detecção gráfico Eulerian
- Detecção gráfico Semi-Eulerian
- O algoritmo de Tarjan para componentes fortemente conectados em grafos dirigidos
- Detecção de árvore
- Detecção gráfico Bipartite
- Detecção grafo completo
- Centro Tree (gráfico não ponderada)
- Centro Tree (gráfico ponderada)
- Raio Árvore
- Diâmetro da árvore
- Excentricidade nó Árvore
- Centroid Árvore
- Complemento (inverso) gráfico
- O algoritmo de Fleury (ciclos de Euler / caminhos de Euler e semi-Euler gráficos)
... e mais para vir!
Criar um gráfico manualmente, ou usar a ferramenta especial a criação do gráfico para criar um dos seguintes gráficos:
- Ciclo
- Star
- Roda
- Completo
- Petersen
- Herschel
- Bipartite
- Grötzsch
- Platônica (Tetrahedron, Cube, Octahedron, Icosahedron, Dodecahedron)
- Grelha
Características:
- Dezenas de algoritmos de gráfico para escolher
- Passo a passo execução
- Criar gráficos simples e multigraphs
- Criar gráficos ponderadas e não ponderadas
- Criar grafos dirigidos e não dirigidos
- Graus Show / hide nó
- Malha de bordas e arestas apoio multi-
- Etiquetas nó customizado
- Raio nó Personalizado
- Pesos das arestas Personalizado
- Log de execução detalhadas para todos os algoritmos disponíveis
- Gráfico Exportar como imagem para galeria de fotos
- Exportar como arquivo gráfico vetorial SVG
- Salve seus gráficos e carregá-los mais tarde
- Estatísticas Gráfico (número de nós, número de bordas, graus de nó, Eulerian, semi-Euler, componentes ligados, lista de adjacência)
- Belisque para ampliar
Idiomas suportados:
- Inglês
- Espanhol
V 1.13
Jan 14, 2017 20.1MB