Discussion :

[karmaki]

Bonjour,

Je me tourne vers vous car je suis en train de faire un petit outil qui génère des graphes, et j'aimerai que l'utilisateur puisse exprimer des requêtes pour sélectionner les nœuds qu'il souhaite voir avant d'exporter vers une représentation graphique. Les requêtes pouvant être assez compliquées, et combinées entre elles, je me suis dit qu'un langage de base de données serait probablement adapté. Le problème, c'est que je n'y connais rien à ce domaine ! Qu'en pensez-vous ? Est-ce qu'un langage tel que SQL me permettrait de représenter mon graphe, et de programmer ce qu'il faut pour faire des sélections, voire pour exporter directement le sous-graphe sélectionné vers le format du visualiseur ?

En gros, ce que j'imagine, c'est :

1. une table contenant les nœuds avec :
   • un identifiant unique pour chacun,
   • un nom,
   • un certain nombre d'autres champs pour stocker les propriétés,
2. une autre table pour représenter les arrêtes avec :
   • l'identifiant du nœud de départ,
   • l'identifiant du nœud d'arrivée,
   • un certain nombre d'autres champs pour stocker les propriétés,

Il me faudra probablement ajouter aussi un champ à chaque nœud pour dire s'il est sélectionné comme "visible", non ?

J'imagine que tout ça est très classique et existe probablement déjà, mais mes recherches avec mon ami google m'ont rien donnée (probablement parce que je n'ai pas les bon mots clé...)

Merci d'avance pour vos conseils avisés.

[karmaki]

Bonjour,

Excusez-moi d'insister, mais n'ayant pas de réponse, je me demande si ma question est compréhensible ou alors elle est peut-être complètement débile

Personne n'aurait un petit conseil pour moi ?

Merci d'avance.

[skuatamad]

Bonjour,

Il y a bien le papier de sqlpro sur les CTE qui explique les requêtes hiérarchiques et les parcours de graphe/arbre, mais tu l'as peut être déjà vu.

[karmaki]

Non, je ne l'avais pas vu... j'y vais voir de ce pas.
Merci beaucoup pour ta réponse !

[_Xavier_]

J'imagine que tout ça est très classique et existe probablement déjà, mais mes recherches avec mon ami google m'ont rien donnée (probablement parce que je n'ai pas les bon mots clé...)

Si c'était classique tu trouverais des tas de choses avec google.
Ton analyse n'est pas mal, tu as bien cerné les entités et les propriétés qu'il te faut. Pour le côté SQL je fais confiance à l'article de SQLPro. Tu peux aussi regarder XML.

Bonne continuation.

[karmaki]

Merci pour la réponse. Finalement, ça m'a l'air plus compliqué que ce que je pensais...
J'avais effectivement pensé aussi à XML : je vais voir...
Merci en tout cas.