Graphynx Lite for Android APK

Descripción

Cree gráficos (simples, ponderados, dirigidos y/o multigráficos) y ejecute algoritmos paso a paso. Aprende teoría de grafos de forma interactiva... ¡mucho mejor que un libro!

27 algoritmos para elegir (algunos de ellos solo están disponibles en la versión completa):

- Búsqueda en profundidad (DFS)

- Búsqueda en amplitud (BFS)

- Contar componentes conectados (usando BFS)

- Coloración codiciosa

- Coloración BFS

- Algoritmo de Dijkstra (camino más corto)

- A*/A-star (camino más corto, distancia euclidiana)

- Árbol de expansión DFS

- Árbol de expansión BFS

- Algoritmo de Prim (árbol de expansión mínimo)

- Algoritmo de Kruskal (árbol/bosque de expansión mínima)

- Búsqueda de bordes de puentes

- Búsqueda de puntos de articulación/vértices cortados

- Detección de grafos eulerianos

- Detección de gráfico semi-euleriano

- Algoritmo de Tarjan para componentes fuertemente conectados en grafos dirigidos

- Detección de árboles

- Detección de gráfico bipartito

- Detección gráfica completa

- Centro del árbol (gráfico no ponderado)

- Centro del árbol (gráfico ponderado)

- Radio del árbol

- Diámetro del árbol

- Excentricidad del nodo del árbol

- Centroide del árbol

- Gráfico de complemento (inverso)

- Algoritmo de Fleury (ciclos eulerianos/caminos en grafos eulerianos y semi-eulerianos)

... y más por venir!

Cree un gráfico manualmente o use la herramienta especial de creación de gráficos para crear uno de los siguientes gráficos (algunos de ellos solo están disponibles en la versión completa):

- Ciclo

- Estrella

- Rueda

- Completo

- Petersen

-Herschel

- Bipartito

- Grtzsch

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

- Cuadrícula

Características:

- Docenas de algoritmos gráficos para elegir en la versión completa

- Ejecución paso a paso

- Crear gráficos simples y multigráficos (solo disponible en la versión completa)

- Crear gráficos ponderados y no ponderados

- Crear gráficos dirigidos y no dirigidos

- Mostrar/ocultar grados de nodo

- Bordes de bucle y compatibilidad con múltiples bordes

- Etiquetas de nodo personalizadas

- Radio de nodo personalizado

- Pesos de borde personalizados

- Registro de ejecución detallado para todos los algoritmos disponibles

- Exportar gráfico como imagen a la galería de fotos.

- Exportar gráfico como archivo vectorial SVG

- Guarde sus gráficos y cárguelos más tarde

- Estadísticas de gráficos (número de nodos, número de aristas, grados de nodos, euleriano, semieuleriano, componentes conectados, lista de adyacencia)

- Pellizcar para ampliar

Idiomas soportados:

- Inglés

- Español