Discussion :

[Zyxcel314]

Bonjour,

En cour nous avons écrit une fonction permettant de contracter/simplifier un graphe avec la bibliothèque Networkx.
Ce code suivant fonctionn epour tous mes camarades excepté pour moi qui code sur ma machine perso:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
def contract(A):
    B = A
    modif = True
    while modif:
        modif = False
        for som in B.nodes():
            if B.degree(som) == 2:
                B.add_edges_from([B.neighbors(som)])
                B.remove_node(som)
                modif = True
    return B

Quand j'execute mon main:

Code :

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

1
2
3
4
5
6
7
8
9
 
G = MultiGraph()
 
G.add_nodes_from([1, 2, 3, 4])
G.add_edges_from([(1, 2),
                  (2, 3),
                  (3, 4)])
 
G = contract(G)

J'obtient ceci:

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
 
/usr/bin/python3.6 /home/thomas/Code/Graph_Theory/Session_4/src/test.py
Traceback (most recent call last):
  File "/home/thomas/Code/Graph_Theory/Session_4/src/test.py", line 10, in <module>
    G = contract(G)
  File "/home/thomas/Code/Graph_Theory/Session_4/src/functions.py", line 252, in contract
    B.add_edges_from([B.neighbors(som)])
  File "/home/thomas/.local/lib/python3.6/site-packages/networkx/classes/multigraph.py", line 516, in add_edges_from
    ne = len(e)
TypeError: object of type 'dict_keyiterator' has no len()
 
Process finished with exit code 1

Pourriez vous m'aider svp, cela me rend fou de ne pas comprendre pourquoi ce la ne fonctionnne pas pour moi.

[wiztricks]

Salut,

Pourriez vous m'aider svp, cela me rend fou de ne pas comprendre pourquoi ce la ne fonctionnne pas pour moi.

Si le code ne fonctionne pas chez vous, c'est que çà ne vient pas du code mais de l'environnement dans lequel vous exécutez ce code.
La première question à vous poser est "Est ce que j'utilise la même version de networkx que mes collègues?".
Si ce n'est pas le cas, vous avez déjà une piste à explorer...

- W

[Zyxcel314]

Effectivement, mes camarades utilisent python2 alors que moi j'ai le 3.6. Mais cela est quand même censé fonctionner pour moi.

Et je n'arrive pas a trouver de reponse à mon erreur.

Si vous avez une idée?

[wiztricks]

Salut,

Effectivement, mes camarades utilisent python2 alors que moi j'ai le 3.6. Mais cela est quand même censé fonctionner pour moi.

L'important la dedans, c'est plutôt la version de networkx.

Après il faut apprendre à lire les changements de version: passer de 1.2 à 1.3, c'est des changements mineurs qui ne cassent pas vos codes alors que passer de 1.2 à 2.x, c'est des changements majeurs qui peuvent casser vos codes.

Si vous êtes dans ce cas là, les nouvelles versions viennent avec un release notes et parfois un guide de migration.

Et si vous n'avez pas le temps de l'éplucher, vous allez probablement avoir tout le temps des différences avec vos collègues (et peut être avec les corrigés du profs ou dans les devoirs à rendre).

- W