Cree gráficos (simple, ponderado, dirigido y/o multigráficos) y ejecute algoritmos paso a paso. Aprender la teoría gráfica de forma interactiva... mucho mejor que un libro!
27 algoritmos para elegir:
- Búsqueda de profundidad primero (DFS) - Búsqueda de pan primero (BFS) - Contar componentes conectados (usando BFS) - Coloración codiciosa - Coloración BFS - Algoritmo de Dijkstra (trayecto más corto) - A*/A-star (camino más corto, distancia euclidiana) - árbol de expansión DFS - BFS árbol de expansión - Algoritmo de Prim (árbol de expansión mínimo) - Algoritmo de Kruskal (árbol de expansión mínimo / bosque) - Hallazgo de bordes de puente - Hallazgo de puntos de articulación/vértices de corte - Detección de gráficos eulerianos - Detección de gráficos semi-eulerianos - Algoritmo de Tarjan para componentes fuertemente conectados en gráficos dirigidos - Detección de árboles - Detección de gráficos bipartitos - Detección completa de gráficos - Centro del árbol (gráfico no ponderado) - Centro del árbol (gráfico ponderado) - Radio del árbol - Diámetro del árbol - Excentricidad del nodo de árbol - Centroide de árbol - Complemento (inverso) gráfico - Algoritmo de Fleury (ciclos/rutas eulerios en gráficos eulerios y semi-eulerianos)
... y más por venir!
Cree un gráfico manualmente o utilice la herramienta de creación de gráficos especial para crear uno de los siguientes gráficos:
- Ciclo - Estrella - Rueda - Completar - Petersen - Herschel - Bipartito - Grötzsch - Platónico (Tetraedro, Cubo, Octahedro, Icosahedro, Dodecaedro) - Cuadrícula
Funciones:
- Decenas de algoritmos de gráficos para elegir - Ejecución paso a paso - Crear gráficos simples y multigrafos - 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 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 gráficas (número de nodos, número de aristas, grados de nodo, eulerios, semi-eulerianos, componentes conectados, lista de adyacencia) - Pellizcar para hacer zoom
Idiomas admitidos:
- Inglés - Español
historial de versiones
- Versión 1.13 publicado en 2016-04-26
- Etiquetas de borde,- Nuevo tipo de gráficos especiales: Cuadrículas,- Corregido error con el algoritmo de gráfico de complemento (inverso), - Captura de pantalla fija y errores de exportación SVG,- Mejor rendimiento y estabilidad,- Aumento de nodos max. para algunos gráficos especiales,- Error fijo con nodos máximos para gráficos de bipartito,- Interfaz de usuario mejorada,- Lista de adyacencia,- Corrección de errores menores, Corrección de errores menores
Detalles del programa
- Categoría: Educación > Herramientas de Enseñanza y Formación
- Editor: VILARIS
- Licencia: Prueba gratuita
- Precio: $2.99
- Versión: 1.13
- Plataforma: android