Ferramenta de manipulação de grafos e exploração de algoritmos de maneira didática. (Visitar ferramenta)
A ferramenta permite a exploração e manipulação de grafos e facilita o aprendizado do funcionamento de diversos algoritmos que atuam sobre eles.
- Criar nó
- Criar aresta
- Apagar nó
- Apagar aresta
- Mover nó
- Alterar informações de um nó
- Alterar informações de uma aresta
- Completar o grafo (conectar todos os nós em todos os outros nós)
- Apagar todas as arestas
- Limpar o grafo
- Selecionar nós
- Mover múltiplos nós simultaneamente
- Alterar informações de várias arestas simultaneamente
- Completar sub-grafo (conjunto de nós) selecionado
- Apagar todas as arestas dos nós selecionados
- Apagar todos os nós selecionados
- Desfazer última ação
- Refazer última ação
- Incluir como parte de grupo (nó inicial, nó final, etc.)
- Execução dos Algoritmos
- Executar e parar execução
- Avançar passo
- Retroceder passo
- Explicações de cada passo
- Alterar velocidade de execução
- Compartilhar
- Como arquivo codificado
- Como texto
- Como imagem
- Como link
- Favoritos
- Direção
- Não-direcionado
- Direcionado
- Valor Associado
- Nada
- Um em cada aresta (peso/custo)
- Um em cada nó (peso/custo)
- Cor
- Em cada nó
- Em cada aresta
- Busca
- Em largura: 1 nó inicial
- Em profundidade: 1 nó inicial
- Menor caminho
- Em número de nós: 1 nó inicial e 1 nó final
- Em número de arestas: 1 nó inicial e 1 nó final
- Em custo de nós: um valor em cada nó, 1 nó inicial e 1 nó final
- Em custo de arestas: um valor em cada aresta, 1 nó inicial e 1 nó final
- Árvore geradora mínima
- 1 valor em cada aresta
- grafo conexo ou escolha de uma componente conexa?
- Fluxo máximo
- Com fluxo e capacidade nas arestas: direcionado, 2 valores nas arestas, 1 nó inicial e 1 nó final
- Com fluxo e capacidade nos nós: direcionado, 2 valores nos nós, 1 nó inicial e 1 nó final?
- Emparelhamento máximo
- Coloração
- Menor número de cores em nós
- Menor número de cores em arestas
- Caminho Euleriano
- Aberto: 1 nó inicial e 1 nó final
- Fechado: 1 nó inicial que é o final
- Ordenação Topológica
- Direcionado, 1 valor em cada nó
- Detecção de ciclo
- Detecção de conexidade?