OVH Cloud OVH Cloud

Chemin dans un graphe

2 réponses
Avatar
Dominique V
Bonjour à tous,

Pouvez-vous me dire s'il existe des macros VBA qui traitent des chemins dans
des graphes. Pour exemple je crée une feuille « Chemins » sous Excel 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



Merci d'avance

2 réponses

Avatar
Trirème
Bonjour
Quelques précisions, le chemin A1-A6 est il unique ?
Faut il repérer le premier chemin, le plus court/long, le moins de
noeuds, tous... ?
S'il existe un chemin A1-A2 y aura-t-il un chemin A2-A1 ?

Trirème

Bonjour à tous,

Pouvez-vous me dire s'il existe des macros VBA qui traitent des chemins dans
des graphes. Pour exemple je crée une feuille « Chemins » sous Excel 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



Merci d'avance




Avatar
Dominique V
Bonjour
Complément d'informations
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
Dominique


"Trirème" a écrit dans le message de news:
%
Bonjour
Quelques précisions, le chemin A1-A6 est il unique ?
Faut il repérer le premier chemin, le plus court/long, le moins de noeuds,
tous... ?
S'il existe un chemin A1-A2 y aura-t-il un chemin A2-A1 ?

Trirème

Bonjour à tous,

Pouvez-vous me dire s'il existe des macros VBA qui traitent des chemins
dans des graphes. Pour exemple je crée une feuille « Chemins » sous Excel
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



Merci d'avance