Graphynx Lite

Gráficos e algoritmos

Crie gráficos (simples, ponderados, direcionados e/ou multigrafos) e execute algoritmos passo a passo. Aprenda a teoria dos gráficos 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)

- Contagem de 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 de spanning dfs

- BFS Spanning Tree

- Algoritmo de Prim (árvore de abrangência mínima)

- Algoritmo de Kruskal (árvore/floresta mínima)

- Encontrando as bordas da ponte

- Pontos de articulação/encontro de vértices de corte

- 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 bipartites

- Detecção de gráfico completa

- Centro de árvores (gráfico não ponderado)

- Centro de árvore (gráfico pesado)

- raio da árvore

- Diâmetro da árvore

- excentricidade do nó de árvore

- Centróide da árvore

- Gráfico de complemento (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 de criação de gráficos especial para criar um dos gráficos a seguir (alguns deles estão disponíveis apenas na versão completa):

- ciclo

- Estrela

- Roda

- Completo

- Petersen

- Herschel

- Bipartido

- Grötzsch

- platônico (tetraedro, cubo, octaedro, icosaedro, dodecaedro)

- Grade

Características:

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

- Execução passo a passo

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

- Crie gráficos ponderados e não ponderados

- Criar gráficos direcionados e não direcionados

- Mostre/oculte os graus de nó

- Bordas de loop e suporte de várias redes

- Rótulos de nós personalizados

- raio do nó personalizado

- pesos de borda personalizados

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

- Exportar gráfico como imagem para a 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ó, euleriano, semi-euleriano, componentes conectados, lista de adjacência)

- beliscar para zoom

Idiomas suportados:

- Inglês

- Espanhol

O que há de novo na versão mais recente 1.13