Bonjour à tous !
Je suis en train de développer un site internet censé afficher des blocs (dont on connait la taille) dynamiquement, chaque bloc pouvant avoir un lien avec d'autres blocs (liens schématisés par des flèches). Mon souci est simplement de savoir s'il existe un algorithme permettant d'optimiser l'espace entre les blocs afin qu'ils soient à une distance optimale entre eux (plutôt proches les uns des autres), tout en prenant compte de l'existence des flèches (donc deux blocs liés devraient être plus proches l'un de l'autre, en tout cas quand c'est possible). Le nombre de blocs varient, mais disons qu'il ne sera jamais supérieur à quelques dizaines.
Voici un exemple qui, j'espère, sera un minimum clair :
Donc en gros, il y aura toujours un bloc "central", et les autres viendront se greffer tout autour de lui, sachant qu'ils peuvent aussi se greffer à d'autres blocs voire ne pas se greffer nécessairement au bloc "central". La question qui se pose est la suivante : comment coder un algo qui permette de déterminer la position optimale des différents blocs, en tenant compte des relations des uns et des autres entre eux et sans trop s'éloigner non plus ? Des idées ?
Merci d'avance pour ceux qui se casseront la tête avec et pour moi !
Belle journée à tous.
Partager