Graphynx Lite for Android APK

Descrição

Crie gráficos (simples, ponderados, direcionados e/ou multigrafos) e execute algoritmos passo a passo. Aprenda a teoria dos grafos interativamente... muito melhor do que um livro!

27 algoritmos para escolher (alguns deles estão disponíveis apenas na versão completa):

- Pesquisa em profundidade (DFS)

- Pesquisa em largura (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)

- Árvore geradora DFS

- Árvore geradora BFS

- Algoritmo de Prim (árvore geradora mínima)

- Algoritmo de Kruskal (mínimo spanning tree/forest)

- Descoberta de arestas de ponte

- Descoberta de pontos de articulação/vértices de corte

- Detecção de gráfico euleriano

- Detecção de gráfico semi-euleriano

- Algoritmo de Tarjan para componentes fortemente conectados em grafos direcionados

- Detecção de árvores

- Detecção de gráfico bipartido

- Detecção completa de gráficos

- Centro da árvore (gráfico não ponderado)

- Centro da árvore (gráfico ponderado)

- Raio da árvore

- Diâmetro da árvore

- Excentricidade do nó da árvore

- Centroide da árvore

- Gráfico de complemento (inverso)

- Algoritmo de Fleury (ciclos/caminhos eulerianos em grafos 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 estão disponíveis apenas na versão completa):

- Ciclo

- Estrela

- Roda

- Completo

- Petersen

- Herschel

- Bipartido

- Grtzsch

- Platônico (Tetraedro, Cubo, Octaedro, Icosaedro, Dodecaedro)

- Rede

Características:

- Dezenas de algoritmos de gráfico para escolher na versão completa

- Execução passo a passo

- Crie gráficos simples e multigrafos (disponível apenas na versão completa)

- Criar gráficos ponderados e não ponderados

- Criar gráficos direcionados e não direcionados

- Mostrar/ocultar graus de nós

- Suporte para bordas de loop e várias bordas

- Rótulos de nós personalizados

- Raio de nó personalizado

- Pesos de borda personalizados

- Log de execução detalhado para todos os algoritmos disponíveis

- Exportar gráfico como imagem para galeria de fotos

- Exportar gráfico como arquivo vetorial SVG

- Salve seus gráficos e carregue-os mais tarde

- Estatísticas do gráfico (número de nós, número de arestas, graus de nós, euleriano, semi-euleriano, componentes conectados, lista de adjacências)

- Aperte para ampliar

Idiomas suportados:

- Inglês

- Espanhol