Graphynx Lite 1.13

Sobre Graphynx Lite

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 (alguns deles só estão disponíveis na versão completa):

- 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 (alguns deles só estão disponíveis na versão completa):

- 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 na versão completa - Execução passo a passo - Criar gráficos simples e multigrafos (apenas disponíveis na versão completa) - 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