TopoSort : Une bibliothèque Zig hautement efficace pour le tri topologique
2025-04-01
TopoSort est une bibliothèque Zig très efficace pour effectuer un tri topologique sur un graphe de dépendances. Elle offre des fonctionnalités telles que la construction de graphes de dépendances, le tri topologique, la génération de sous-ensembles sans dépendances pour le traitement parallèle, la détection et le signalement des cycles, et la prise en charge de différents types de nœuds. Un outil d'interface en ligne de commande, `toposort-cli`, simplifie son utilisation. Les performances sont optimisées en définissant le paramètre `max_range`, ce qui peut accélérer la construction de l'arbre de dépendances de 3 à 4 fois. TopoSort est sous licence MIT.
Développement
Tri Topologique