J'aurais besoin de stocker un graphe (non orienté) dans une base SQL
(MySQL ou PostegreSQL).
Je pense donc avoir deux tables. Une pour stocker chaque sommet du
graphe et une autre pour stocker les arrêtes.
Mais que dois je avoir dans cette table ... je pense deux champs, un
pour chaque sommet, mais si vous avez mieux ....
Ensutie, et c'est surtout ça le plus important, j'ai besoin (mais via
des requêtes SQL si possible ...):
- de calculer le plus court chemin entre 2 sommets
- de connaître tous les sommets à une distance inférieure à 2, 3 et 4.
- de connaitre le nombre de sommet à une distance inférieure à 4
Quelqu'un a t'il déjà fait ce genre de chose ?
Et pouvez vous me donner des infos ?
Pour information, mon graphe doit contenir plusieurs centaines (voir
plusieurs milliers de sommets).
