Determinar o caminho mais curto

Seu navegador não é compatível

Criar algoritmo

Cole seu algoritmo abaixo e pressione Executar

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

Não possui peso 1
  


Insira texto para cada vértice em linha separada

Criar matriz de adjacência. Usar vírgula "," como separador

Matriz de multigrafo contém pesos das arestas mínimas entre os vértices

Matriz incorreta. Usar vírgula "," como separador. A matriz tem de ser quadrada

Crie a matriz de incidência. Use vírgula "," como separador.

Matriz incorreta. Usar vírgula "," como separador.

Matriz de distâncias mínimas

Grafo foi salvo. Siga esse link para vê-lo.

Compartilhe o link nas redes sociais

Compartilhe o link nas redes sociais

Seu algoritmo foi enviado para checagem em caso de sucesso será adicionado ao site

Grafo não pode ser criado. Matriz de Adjacência possui um formato errado. Clique no botão "corrigir matriz" para corrigir a matriz ou no botão "ajuda" para abrir a ajuda sobre o formato da Matriz de Adjacência.
Grafo não pode ser criado. Matriz de Incidência possui um formato errado. Clique no botão "corrigir matriz" para corrigir a matriz ou no botão "ajuda" para abrir a ajuda sobre o formato da Matriz de Incidência.
Cannot create graph. Edge list has wrong format. Click "fix" button to fix edge list or "help" button to open help about format

Quais funções devemos adicionar primeiramente?

Por favor, escreva que tipo de algoritmo você deseja ver neste site?

Nosso serviço já suporta esses recursos Encontre o caminho mais curto usando o algoritmo de Dijkstra, Matriz de adjacência, Matriz de incidência.

Selecionar e mover objetos com o mouse ou mover área de trabalho

Arraste o cursor para mover objetos

Selecionar e mover objetos com o mouse ou mover área de trabalho

Arraste o cursor para mover objetos

Clique na área de trabalho para adiconar um novo vértice. Enumeração de vértices

Selecione o primeiro vértice da aresta

Seleciona o segundo vértice da aresta

Seleciona o vértice inicial do caminho mais curto

Selecione o vértice final do caminho mais curto

O comprimento do caminho mais curto é %d

Caminho não existe

Clique no objeto para remover

Adicionar aresta

Direcionado

Não direcionado

Matriz de adjacência

Guardar

Cancelar

a menor distância é

Matriz de incidência

Salvar Grafo

Fechar

O número de componentes conexas é

O número de componentes conexas fracas é

O que acha do site?

Nome (email para feedback)

Feedback

Enviar

Para nos fazer qualquer questão ou enviar comentários, escreve para

corrigir matriz

Ajuda

A matriz tem um formato errado

Salvar Imagem do Grafo

Mostrar detalhes

Mostrar resultado

Grafo não possui ciclo euleriano

Grafo possui ciclo euleriano

Carregando...

Texto customizado

Adicionar vértice

Renomear vértice

Renomear

pt

Editar peso

Não possui peso

Renomear em grupo

Vote

Algoritmos recomendados

Grafo não possui caminho euleriano

Grafo possui caminho euleriano

Grafo de distâncias mínimas

Marque para salvar

Mostrar matriz de distâncias

Matriz de distâncias mínimas

Selecione a fonte do fluxo máximo

Selecione o dreno do fluxo máximo

Fluxo máximo de %2 até %3 é igual a %1

Fluxo de %1 até %2 não existe

Fonte

Dreno

Grafo não possui ciclo hamiltoniano

Grafo possui ciclo hamiltoniano

Grafo não possui caminho hamiltoniano

Grafo possui caminho hamiltoniano

Selecione o vértice inicial da travessia

Ordem da travessia

Curvar aresta

Desfazer

Salvar grafo

Padrão

Estilo do vértice

Estilo da aresta

Background

Multigrafo não suporta todos os algoritmos

Não possui peso

Use Cmd⌘ to select several objects.

Use Ctrl to select several objects.

Drag group.

Copy group

Delete group

Busca em Largura (BFS)

Coloração de grafos

Encontrar componentes conectado

Busca em Profundidade (DFS)

Encotrar ciclo euleriano

Encontrar camino euleriano

Algoritmo de Floyd-Warshall

Organizar o grafo

Encontrar ciclo hamiltoniano

Encontrar camino hamiltoniano

Encontrar fluxo máximo

Buscar a árvore geradora mínima

Visualização baseada nos pesos

Buscar raio e diâmetro do grafo

Encontrar o caminho mais curto usando o algoritmo de Dijkstra

Calcular o grau dos vértices

Peso da árvore geradora mínima é

Durante os cálculos ignoramos as direções dos vértices.

Grafo desconectado

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.