Graphynx, graphs & algorithms 1.13
Podrás descargarlo en 5 segundos.
acerca de Graphynx, graphs & algorithms
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