Graphynx Lite

Gráficos y algoritmos

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

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

- Búsqueda de profundidad (DFS)

- Búsqueda de amplitud (BFS)

- Cuente los componentes conectados (usando BFS)

- coloración codiciosa

- colorante BFS

- Algoritmo de Dijkstra (ruta más corta)

- A*/a-estrella (ruta más corta, distancia euclidiana)

- DFS Spanning Tree

- BFS Spanning Tree

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

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

- Encontrar los bordes del puente

- Puntos de articulación/Vértices de corte Hallazgo

- Detección de gráficos de Eulerian

- Detección de gráficos semi-euleriano

- Algoritmo de Tarjan para componentes fuertemente conectados en gráficos dirigidos

- Detección de árboles

- Detección de gráficos bipartito

- Detección completa de gráficos

- Centro de árboles (gráfico no ponderado)

- Centro de árbol (gráfico ponderado)

- Radio del árbol

- Diámetro del árbol

- Excentricidad del nodo del árbol

- Centroide de árboles

- Gráfico de complemento (inverso)

- Algoritmo de Fleury (ciclos/caminos eulerianos en gráficos eulerianos y semiulerianos)

... y más por venir!

Cree un gráfico manualmente o use la herramienta de creación de gráficos especial 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

- Grötzsch

- Platonic (Tetrahedron, Cube, Octahedron, Icosaedron, Dodecaedron)

- Red

Características:

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

- Ejecución paso a paso

- Crear gráficos y multigráficos simples (solo disponibles 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 soporte de fusiones múltiples

- 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 SVG Vector

- Guarde sus gráficos y cargándolos más tarde

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

- pellizcar para zoom

Idiomas compatibles:

- Inglés

- Español

¿Qué hay de nuevo en la última versión 1.13?

Última actualización el 27 de abril de 2016 - Etiquetas de borde
- Nuevo tipo de gráficos especiales: cuadrículas
- Se corrigieron errores de exportación de capturas de pantalla
- Mejor rendimiento y estabilidad
- Aumento del máximo. nodos para algunos gráficos especiales
- Interfaz de usuario mejorada
- Lista de adyacencia
- correcciones menores de errores