Encontrar camino más corto

Tu navegador no está soportado

Crear algoritmo

Pega tu algoritmo debajo y presiona Correr

We are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru

No tiene peso 1
  


Ingresa texto para cada vértice en una línea separada

Configurar matriz de adyacencia. Usar coma "," como separador

Las matrices de multigrafos continen el mínimo de los pesos de las aristas que unen los vértices.

La matriz ez incorrecta. Usar coma "," como separador. Matrix should be square

Configurar matriz de incidencia. Usar coma "," como separador.

La matriz es incorrecta. Usar coma "," como separador.

Matriz de distancias mínimas

El grafo fue guardado. Sigue este enlace para verlo.

Comparte el enlace en las redes sociales:

Comparte el enlace en las redes sociales:

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

¿Que funciones deberíamos agregar primero?

¿Por favor, escribe que clase de algoritmo te gustaría ver en este sitio web?

Nuestro servicio ya cuenta con las siguientes funciones: Encontrar el camino más corto usando el algoritmo de Dijkstra, Matriz de adyacencia, >Matriz de incidencia.

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

Background

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

Max Clique

Max Clique is not found

Max Clique size is

. Clique contains these vertecies:

Wrong image format. Only JPEG and PNG are supported

Image size is too big. Image size must be less than {0} pixels.