Encontrar camino más corto
Crea un grafo y encuentra el camino más corto entre vértices. En la página de ayuda encontrarás un video tutorial.
Graph
Nuestro proyecto es ahora de código abierto. Más detalles...
Tu algoritmo fue enviado para verificación y en caso de que sea correcto será agregado al sitio.
No se puede crear el grafo. La matriz de adyacencia tiene un formato erróneo. Clickea el botón "Arreglar matriz" para arreglar la matriz o el botón "Ayuda" para abrir la ayuda sobre el formato de la matriz de adyacencia
No se puede crear el grafo. La matriz de incidencia tiene un formato erróneo. Clickea el botón "Arreglar matriz" para arreglar la matriz o el botón "Ayuda" para abrir la ayuda sobre el formato de la matriz de incidencia
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format
Selecciona y mueve objetos con el mouse o mueve el espacio de trabajo.
Arrastra el cursor para mover objetos
Selecciona y mueve objetos con el mouse o mueve el espacio de trabajo.
Arrastra el cursor para mover objetos
Clickea el espacio de trabajo para agregar un vértice. Enumeración de vértives
Seleccionar primer vértice de la arista
Seleccionar segundo vértice de la arista
Seleccionar vértice inicial del camino más corto
Seleccionar vértice final del camino más corto
La longitud del camino más corto es %d
No existe un camino
Clickea el objeto a remover
Agregar arista
Dirigido
No Dirigido
Matriz de Adyacencia
Guardar
Cancelar
La distancia más corta es
Matriz de incidencia
Guardando Grafo
Cerrar
El número de componentes conexas es
El número de componentes débilmente conexas es
¿Que piensas acerca del sitio?
Nombre (email sugerencias)
Sugerencias
Enviar
Para hacernos una pregunta o enviarnos un comentario, escribenos a
Arreglar matriz
Ayuda
La matriz tiene un formato erróneo
Guardar imagen del grafo
Reporte completo
Reporte resumido
El grafo tiene no un ciclo euleriano
El grafo tiene un ciclo euleriano
Procesando...
Texto personalizado
Agregar vértice
Renombrar vértice
Renombrar
es
Editar peso
No tiene peso
Renombrar grupo
Votar
Recomendar algoritmos
El grafo grafo no tiene un camino euleriano
El grafo grafo tiene un camino euleriano
Grafo de distancias mínimas
Checkea para guardar
Mostrar matriz de distancias
Matriz de distancias
Selecciona una fuente para el flujo máximo
Selecciona un sumidero para el flujo máximo
El flujo máximo de %2 a %3 es igual %1
El flujo de %1 a %2 no existe
Fuente
Sumidero
El grafo grafo no tiene un ciclo hamiltoniano
El grafo grafo tiene un ciclo hamiltoniano
El grafo grafo no tiene un camino hamiltoniano
El grafo grafo tiene un camino hamiltoniano
Selecciona vértice de inicio de recorrido
Orden de recorrido:
Doblar arista
Deshacer
Guardar grafo
Default
Estilo de vértice
Estilo de arista
Color de fondo
Los multigrafos no soportan todos los algoritmos
No tiene peso
Usa Cmd⌘ para seleccionar varios objetos.
Usa Ctrl para seleccionar varios objetos.
Arrastrar grupo.
Copiar grupo
Borrar grupo
Búsqueda en anchura (BFS)
Coloración de grafo
Encontrar componentes conectado
Búsqueda en profundidad (DFS)
Encotrar ciclo euleriano
Encontrar camino euleriano
Algoritmo de Floyd-Warshall
Organizar el gráfico
Encontrar ciclo hamiltoniano
Encontrar camino hamiltoniano
Encuentra el flujo máximo
Búsqueda de árbol de expansión mínimo
Visualización basada en el peso
Buscar radio y diámetro del grafo
Encontrar el camino más corto usando el algoritmo de Dijkstra
Calcular grado de los vértices
Weight of minimum spanning tree is
In time of calculation we have ignored the edges direction.
Graph is disconnected
Select first graph for isomorphic check. Click to any node of graph
Select second graph for isomorphic check. Click to any node of graph
Select a template graph by clicking to any node of graph
Choose a graph in which we will look for isomorphic subgraphs. Click to any node of this graph
Graphs are isomorphic
Graphs are not isomorphic
Number of isomorphic subgraphs are
Graph doesn't contain isomorphic subgraphs
Search isomorphic subgraphs
Isomorphic subgraph #
To use the algorithm, you need to create 2 separate graphs
Check Graphs Isomorphism
Graph is disconnected
Graph contains only one vertex
Graph radius
Graph diameter
Central
Peripheral
The maximum degree of a graph is
Color number is
Done
Actions
Common edge style
Selected edge style
Common vertex style
Selected vertex style
Find all paths
Number of paths from
to
is
Path #
Select finish vertex
Select start vertex
Find all shortest paths from vertex
Distance from
Path to
Use context menu for additional actions.
Find the longest path
Length of the longest path from
Special actions
Reverse all edges
Make all edges undirected
Make all edges directed
Edge list format is incorrect
fix
Reuse saved edge