IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

Julia Discussion :

Graphes et Julia


Sujet :

Julia

  1. #1
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    26 003
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 26 003
    Points : 181 734
    Points
    181 734
    Par défaut Graphes et Julia
    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.

    Lire le tutoriel
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  2. #2
    Membre éprouvé

    Homme Profil pro
    Consultant ERP
    Inscrit en
    janvier 2013
    Messages
    368
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Consultant ERP
    Secteur : Conseil

    Informations forums :
    Inscription : janvier 2013
    Messages : 368
    Points : 1 255
    Points
    1 255
    Par défaut
    Intéressant, quel est le rapport de performances avec boost?
    Peut-on faire des algorithmes de Dreyfus-Wagner pour arbres de Steiner? Quelle est la différence de couverture fonctionnelle entre les deux bibliothèques lightgraphs.jl et boost?

  3. #3
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    26 003
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 26 003
    Points : 181 734
    Points
    181 734
    Par défaut
    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).
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  4. #4
    Membre éprouvé

    Homme Profil pro
    Consultant ERP
    Inscrit en
    janvier 2013
    Messages
    368
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 31
    Localisation : France, Hauts de Seine (Île de France)

    Informations professionnelles :
    Activité : Consultant ERP
    Secteur : Conseil

    Informations forums :
    Inscription : janvier 2013
    Messages : 368
    Points : 1 255
    Points
    1 255
    Par défaut
    Citation Envoyé par dourouc05 Voir le message
    À 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).
    Je connais assez mal la BGL, je suis intervenu surtout pour alimenter la discussion. Je suis partant pour tenter quelques benchmarks, mais je connais encore mois bien parallel-BGL

  5. #5
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    26 003
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : août 2008
    Messages : 26 003
    Points : 181 734
    Points
    181 734
    Par défaut
    Voici une comparaison de bibliothèques assez efficaces en Python (notamment, graph-tool, qui se targue d'utiliser énormément la BGL pour ses calculs) et LightGraphs côté Julia : https://www.timlrx.com/2020/05/10/be...k-packages-v2/. En gros, elles se valent toutes (sauf NetworkX en Python).
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

Discussions similaires

  1. Classe pour la création d'un graphe xy
    Par Bob dans le forum MFC
    Réponses: 24
    Dernier message: 03/12/2009, 17h20
  2. [Turbo Pascal] [Windows XP] Problème avec l'unité GRAPH
    Par themofleur dans le forum Turbo Pascal
    Réponses: 22
    Dernier message: 29/03/2003, 22h43
  3. [] [Excel] Exporter un graphe MSChart vers Excel
    Par Gonzo dans le forum Macros et VBA Excel
    Réponses: 4
    Dernier message: 18/12/2002, 17h49
  4. Concerne les graphes
    Par mcr dans le forum Algorithmes et structures de données
    Réponses: 10
    Dernier message: 12/11/2002, 11h02

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo