OVH Cloud OVH Cloud

Chemin dans un graphe sous Access

1 réponse
Avatar
Dominique V
Bonjour à tous,

Pouvez-vous me dire s'il existe des macros VBA qui traitent des chemins dans
des graphes. Pour exemple j'ai une Table « Chemins » sous Access 2000 avec 3
colonnes comme l'exemple ci-dessous

Tenant Aboutissant Longueur

A1 A2 10

A2 A3 20

A3 A4 15

A2 A5 5

A5 A6 15
Il faudrait que la macro me donne le chemin entre A1 et A6 sous la forme
Chemin = A1,A2,A5,A6 longueur = 30m.
A première vue c'est facile mais quand le nombre de branches augmente ce
n'est
plus si simple. Pour ne pas trop compliquer la chose il ne peut y avoir
qu'un
seul chemin entre 2 points
Le chemin A1-A6 est unique, donc pas de chemin plus long ou plus petit
Le chemin A1-A2 existe pour le chemin A1-A6 et A2-A1 existe aussi pour le
chemin A6-A1


Merci d'avance

1 réponse

Avatar
Fred BROUARD
Les parcours de graphes nécessite l'utilisation de requêtes SQL récursives qui à
ma connaissance n'est pas implémenté sous Access.
En revanche, sous SQL Server 2005 et en particulier sa version gratuite
remplaçant avantageusement Access (SQL Server Express), c'est parfaitement
possible.
Voir l'article que j'ai écrit (US) sur le sujet et qui sera bientôt disponible
sur mon site Web en FR.
http://www.sqlservercentral.com/columnists/fBROUARD/recursivequeriesinsql1999andsqlserver2005.asp

A +


--
Frédéric BROUARD, MVP SQL Server. Expert SQL / spécialiste Delphi, web
Livre SQL - col. Référence : http://sqlpro.developpez.com/bookSQL.html
Le site du SQL, pour débutants et pros : http://sqlpro.developpez.com
************************ www.datasapiens.com *************************

Dominique V a écrit:
Bonjour à tous,

Pouvez-vous me dire s'il existe des macros VBA qui traitent des chemins dans
des graphes. Pour exemple j'ai une Table « Chemins » sous Access 2000 avec 3
colonnes comme l'exemple ci-dessous

Tenant Aboutissant Longueur

A1 A2 10

A2 A3 20

A3 A4 15

A2 A5 5

A5 A6 15
Il faudrait que la macro me donne le chemin entre A1 et A6 sous la forme
Chemin = A1,A2,A5,A6 longueur = 30m.
A première vue c'est facile mais quand le nombre de branches augmente ce
n'est
plus si simple. Pour ne pas trop compliquer la chose il ne peut y avoir
qu'un
seul chemin entre 2 points
Le chemin A1-A6 est unique, donc pas de chemin plus long ou plus petit
Le chemin A1-A2 existe pour le chemin A1-A6 et A2-A1 existe aussi pour le
chemin A6-A1


Merci d'avance