Discussion :

[maissaab]

salut j'ai un fichier texte qui contient des liaisons par exemple:
'a'->'b'
'a'->'c'
'c'->'e'
'c'->'k'
'm'->'n'
mon problème est quand je veux dessiner moi même le graphe en faisant un add node avec une libraire donnée par exemple nodebox,il va y avoir deux nodes 'a' et deux nodes 'c'.Je veux un script qui a partir des liaisons éliminer les doublons des nodes et dessiner le graphe...Est ce que vous connaissez un moyen...

[mont29]

Ben , utilise un dict, avec leur nom comme clé (a, b, c, etc.), et la structure de nœud crée comme valeur, par exemple.

Ensuite, pour chaque nœud, tu testes s’il est déjà dans le dict (auquel cas tu réutilise la structure déjà créée), et sinon, tu le crée et le rajoute au dict. En pseudo-code :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
node_cache = {}
for l in file: # for each line of your file
    node_a, node_b = get_nodes(l) #parse your file’s lines
    if node_a not in node_cache:
        add_node_to_cache(node_a, node_cache) #Creates the node and add it to the cache.
    if node_b not in node_cache:
        add_node_to_cache(node_b, node_cache) #Creates the node and add it to the cache.
    link_nodes(node_cache[node_a], node_cache[node_b])

(Je ne connais pas nodebox, mais je suppose que tu peux récupérer les nœuds que tu crées…)

Voilà, j’espère que j’ai bien compris ton problème et que ça pourra t’aider

[maissaab]

salut mont29
ben j'ai compris votre solution et sa résout mon problème mais il reste un autre problème.lorsque je dessine les nodes peut etre que deux nodes qui sont proche vont etre dessiné trop loin l'une de l'autre j'aurais donc des edge trop long.quand je vais définir les positions des nodes je dois prendre en considération ce problème mais je ne sait pas comment?

[mont29]

Oula… Si je ne me trompe pas, là, on tombe dans le « problème du voyageur de commerce » (ou du moins une de ses variantes), grand classique de l’algorithmique…

En gros, pour chaque graphe, il faut que tu fasses de l’optimisation (sur les positions des nœuds, en utilisant un grille par ex. pour simplifier les choses), afin que la somme des longueurs des arêtes soit minimale.

Mais je n’ai qu’une connaissance très théorique et basique de ce sujet, par ailleurs assez complexe… Si tu débutes, ça risque d’être difficile…

Et puis, ’y a pas de librairie avec des solutions d’optimisations toutes prêtes ? Il me semble que c’est un besoin assez courant dans la représentation de graphes…

[maissaab]

coucou mon29
alors je fais quoi??

[mont29]

Salut maissaab

Ben, tu tapes « python library graph » dans ggl…

Par exemple, j’ai trouvé ça : http://projects.skewed.de/graph-tool/

Qui m’a l’air pas mal, et s’interface avec graphviz pour les visualisations… Mais doit y avoir au moins une demi-douzaine de possibilités !

Après, à toi de chercher et voir ce qui te conviens le mieux