Crie grafos e encontre o caminho mais curto. Na página de ajuda você encontrará um tutorial em vídeo.
We are improving Graphonline, if you faced with any problem please let us know: admin@graphonline.ru
Seu algoritmo foi enviado para checagem em caso de sucesso será adicionado ao site
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
Find shortest path using Bellman–Ford's algorithm
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 Isomorphismbeta
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.
Original graph
Autosaved graph
Would you like to load original graph or autosaved graph?
vertex name