TopoSort: Uma biblioteca Zig altamente eficiente para ordenação topológica
2025-04-01
TopoSort é uma biblioteca Zig altamente eficiente para realizar ordenação topológica em grafos de dependência. Ela possui recursos como construção de grafos de dependência, ordenação topológica, geração de subconjuntos sem dependências para processamento paralelo, detecção e relatório de ciclos e suporte para vários tipos de nós. Uma ferramenta de interface de linha de comando, `toposort-cli`, simplifica o uso. O desempenho é otimizado definindo o parâmetro `max_range`, potencialmente acelerando a construção da árvore de dependência em 3 a 4 vezes. TopoSort é licenciado sob MIT.
Desenvolvimento
Ordenação Topológica