Algoritmos de grafos
Uma aresta por linha: A-B (não direcionada) ou A->B (direcionada); acrescente peso como A-B:3; um nome sozinho marca nó isolado. Nomes diferenciam maiúsculas de minúsculas.
Tipo de grafo:
Algoritmo:
Arestas com peso:
Matriz de adjacência:
Resultado do cálculo
Baixar CSV
| Nº | Tipo de resultado | Item | Valor | Observação |
|---|
Apresentação da ferramenta e como usá-la
Informe uma aresta por linha (A-B, A->B ou com peso A-B:3) e calcule com um clique: lista de adjacência, percurso BFS/DFS, caminho mais curto, componentes conexas, ordenação topológica e árvore geradora mínima. Ciclos, laços, arestas paralelas, nós isolados e origem inválida recebem avisos claros, e as tabelas podem ser exportadas em CSV.
Como usar
- Cole cada aresta em uma linha na caixa de entrada.
- Escolha o tipo de grafo e o algoritmo, informe origem e destino e ligue a matriz de adjacência se quiser.
- Clique em Executar.
- Confira percurso, caminho mais curto, componentes e demais resultados; copie ou exporte.
Mural de recados
Todas as mensagens →-
Ninguém falou nada ainda — quer começar?