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
Descargar
Los usuarios también vieron
