Bonjour à tous,

j'ai besoin de plus d'information et un plus d'explication concernant ce sujet:

En fait a partir d'un graphe existant (décrit dans un fichier excel) et d'une matrice de similarité entre les noeuds du graphe, je dois calculer les coordonnées d'affichage pour chacun des noeuds du graphe, afin de rendre compte de ses proprietes de maniere visuelle et esthetique, mon algorithme d'affichage utilisera le principe d'affichage des données sur une sphère. En fait il s'agit d'un algorithme a base de forces/ressorts qui fait déplacer les noeuds en fonction des efforts que les arcs exercent sur eux (comme des ressorts), mais en contraignant les déplacements car les noeuds devront appartenir a une sphère. Les resultats (coordonnees d'affichage3D) seront exportes dans le fichier excel de départ.
je me suis déjà documenté sur les algorithmes à base des forces/ressorts et je sais comment sa fonctionnent mais mon problème est comment m'y prendre? les différents étapes à suivre.
que représente la matrice de similarité?
Merci pour votre bonne compréhension