Determinar o caminho mais curto

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

Cor de fundo do texto

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