grafo
Grafos: busca, caminho mínimo, ordenação topológica e componentes.
bash
dataforge add grafo| Versão | 1.0.0 |
| Licença | MIT |
| Dependências | nenhuma |
| Exporta | 3 símbolos |
Por que existe#
Dirigido por padrão. ordem_topologica devolve void quando há ciclo, em vez de uma lista incompleta em silêncio — um grafo com ciclo não tem ordem, e dizer isso é melhor que fingir.
Uso#
dataforge
adopt grafo as G
g := G.novo()
g.ligar("a", "b", 4)
g.ligar("b", "c", 2)
out g.caminho_minimo("a", "c") // {distancia: 6, caminho: [a, b, c]}API#
O que relay exporta — 3 símbolos:
dataforge
blueprint Grafo
novo(dirigido := yes)
de_arestas(lista, dirigido := yes)Instalar#
bash
dataforge add grafo
dataforge add grafo@1.0.0
dataforge add grafo@^1.0