Salut,
A partir d'une liste de sommets et de liens, formant un graphe, représenté par une matrice d'adjacence, je souhaite créer une représentation GRAPHIQUE de l'ensemble.
De plus, les liens sont valués, ce qui implique que des sommets reliés par un lien faiblement valué sont plus éloignés que ceux par un lien plus fort.
D'autre part, les noeuds n'étant pas liés ensembles doivent être éloignés au moins d'une certaine distance (sinon ils seraient connectés).
Voilà mon problème, pour le moment j'ai une représentation très moyenne car les sommets non connectés entre eux ne respectent pas la distance minimum de 'connexion', et le graphe est très "fouilli".
Bref, je pense ne pas avoir utilisé un algorithme optimal, bien qu'il soit rapide, et je voulais simplement savoir si quelqu'un n'a pas déjà rencontré un algorithme pouvant effectuer ce type de traitement.
Je cherche un algorithme rapide, car ce graphe doit être généré à la volé (la stabilité des liens depend du temps), qui limite le nombre d'intersections des liens dans un souci de lisibilité, et qui prenne en compte l'éloignement des sommets.
si, vous avez quelques idées d'algorithmes n'hésitez pas
Partager