afficher un graphe de type graphml selon les coordonnées polaires, possible ?

Bonjour,

dans le cadre d'un projet étudiant, j'utilise la bibliothèque networkx afin de manipuler un graphe avec différents arrêts de tramways d'une ville en tant que noeuds. J'ai sérialisé le graphe en le mettant sous le format Graphml afin de l'afficher. Cependant j'aimerais afficher mes différents noeuds selon leurs coordonnées polaires respectives. Est-ce possible ?
Merci

Salut,

Citation:

---

Envoyé par geogeogogo

Est-ce possible ?

---

Je ne vois pas trop la question de programmation Python ici... s'agit-il de savoir si le standard GraphML supporte une représentation en coordonnées polaires ou de convertir des coordonnées polaires en cartésiennes ou de trouver une bibliothèque qui accepte de...

- W

Tout d'abord, il est nécessaire d'ajouter les coordonnées polaires de chaque noeud dans les attributs de noeuds de votre graphe. Cela peut être fait en utilisant la méthode set_node_attributes de networkx
Ensuite, il est possible d'afficher le graphe en utilisant la méthode draw_networkx de networkx et en passant les coordonnées polaires des noeuds à la fonction pos
La fonction draw_networkx prend en argument le graphe ainsi que les options d'affichage. Ici, nous passons les coordonnées polaires des noeuds en tant que pos

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27

import networkx as nx import matplotlib.pyplot as plt   # Création d'un graphe vide G = nx.Graph()   # Ajout des noeuds avec leurs coordonnées polaires G.add_node("A", pos=(0, 0)) G.add_node("B", pos=(1, 1)) G.add_node("C", pos=(2, 0)) G.add_node("D", pos=(1, -1))   # Ajout des arêtes G.add_edge("A", "B") G.add_edge("B", "C") G.add_edge("C", "D") G.add_edge("D", "A")   # Définition des attributs des noeuds pour les coordonnées polaires pos_attrs = {node: node_data['pos'] for node, node_data in G.nodes(data=True)} nx.set_node_attributes(G, pos_attrs, 'pos')   # Affichage du graphe avec les coordonnées polaires nx.draw_networkx(G, pos=pos_attrs)   # Affichage de la figure plt.show()

---

Vous devriez maintenant voir le graphe affiché avec les noeuds aux coordonnées polaires correspondantes.