Discussion :

[lauranev33]

Alors voilà le contexte : j'ai un tableau de distances entre des points deux à deux et je dois les représenter graphiquement (genre arbre, toile d'araignée...)
Mais tout mon problème vient du fait que pour les représenter, il faut des coordonnées.

Je ne vois pas de solution pour générer des coordonnées qu'importe le nombre de points liés à chacun. Certains point n'en ont qu'un, d'autre bien plus.

Pour celà, j'ai uniquement un tableau du genre :
Point 1 Point 2 Distance
1 2 21
1 3 8
2 4 15
2 5 3
etc ...


Merci d'avance pour ceux qui me liront, si ce n'est pas clair, faites signe.

[wax78]

Ok, et tu est certaines que la liste des point est cohérente ?

Je vx dire par exemple tu ne pourrais jamais avoir :

A B 1cm
A C 1cm
B C 10cm (ce qui est pas possible vu les 2 premier truc)

[Uther]

Je suis curieux de savoir le but derrière cette idée car, c'est plus un problème mathématique qu'un problème de programmation.

En fonction des données de basse, il peut y avoir une infinité de solutions possibles à ton problème, tout comme il peut n'y en avoir aucune.

[wax78]

Oui c'est exactement ce que je me disait aussi.
Je me demandais par la même si j'arriverai a trouver une(des) solution(s) avec le solver Choco (juste pour l'amusement).

[lauranev33]

Pour les distances, ce n'étaient que de purs exemples !!
Le but est de construire une interface graphique, j'ai juste simplifié le contexte au maximum.

[lauranev33]

En principe oui, la liste de distance serait toujours cohérente.

[Uther]

Il nous faudrait plus de détail sur ce que tu souhaites faire, mais de manière générale même si tes données sont valides, tu auras une infinité de coordonnées possibles.

En effet a considérer qu'une seule figure géométrique soit possible, ce qui n'est déjà pas garanti, il y aurait une infinité de rotations et translations possibles dans le repère.

[wax78]

Par exemple comment sont caractérisé les "coordonnées" souhaitée ainsi que les distance ?

Je veux dire pourra-t-on utiliser des entiers ou obligatoirement des nombre a virgule (ce qui change deja la donne).