On ne peut malheureusement pas dire que la bibliothèque soit aussi complète que la BGL. En ce qui concerne la performance, je n'ai pas connaissance de chiffres précis et récents (tout ce que j'ai date de 2015 :
https://github.com/JuliaGraphs/Light....jl/issues/259).
Tu as une série de scripts pour tester la performance de LightGraphs :
https://github.com/JuliaGraphs/Light...ster/benchmark. Un projet GSoC est prévu pour augmenter cette liste :
https://julialang.org/jsoc/gsoc/graphs/.
À tout hasard, serais-tu partant pour lancer des tests de performance avec la BGL ? Je pourrais écrire, en parallèle, le code correspondant avec LightGraphs et on pourrait comparer (en lançant sur la même machine, bien entendu).
Pour les arbres de Steiner, il n'y a pour le moment qu'une seule implémentation :
https://github.com/JuliaGraphs/Light...teiner_tree.jl, avec un algorithme très basique (
https://en.wikipedia.org/wiki/Steine...e_Steiner_tree).
0 |
0 |
Julia est un langage de programmation orienté vers les applications scientifiques. Ces dernières ont assez souvent besoin de travailler avec des graphes, des structures de données assez courantes. LightGraphs.jl est une implémentation de haute performance tant de la structure de données que d'algorithmes classiques sur des graphes. 
Envoyé par dourouc05
