TopoSort: Una biblioteca Zig altamente eficiente para ordenación topológica

2025-04-01
TopoSort: Una biblioteca Zig altamente eficiente para ordenación topológica

TopoSort es una biblioteca Zig altamente eficiente para realizar la ordenación topológica en grafos de dependencia. Incluye funciones como la construcción de grafos de dependencia, la ordenación topológica, la generación de subconjuntos sin dependencias para el procesamiento paralelo, la detección e informe de ciclos y el soporte para varios tipos de nodos. Una herramienta de interfaz de línea de comandos, `toposort-cli`, simplifica su uso. El rendimiento se optimiza estableciendo el parámetro `max_range`, lo que puede acelerar la construcción del árbol de dependencias entre 3 y 4 veces. TopoSort tiene licencia MIT.