2010-05-07 11 views
2

Je tente de mapper tous les périphériques réseau et de créer un fichier visio avec la topologie réseau résultante.Algorithme pour le meilleur positionnement des objets sur un modèle Visio

Je me demandais s'il y avait un algorithme pour mieux positionner les nœuds sur le graphique, compte tenu de ses connexions.

Les connexions sont bi-directionnel, comme celui-ci (peut avoir de nombreuses connexions entre les mêmes noeuds):

---------   --------- 
|  |   |  | 
| A |----------| B | 
|_______|   |_______| 

Répondre

3

L'entrée de Wikipedia Force-based algorithms est un bon début.

+0

Merci. Je ne savais pas par où commencer. – leandrosa81

+0

@ leandrosa81, de rien. –

+0

Je trouve vraiment ces algorithmes élégants, par rapport aux principes intuitifs. –

0

Ceci est couvert en Programming Collective Intelligence par Toby Seagaran. Dans le chapitre 5 examples, socialnetwork.py montre comment dessiner un tel graphique en tenant compte des choses comme le comptage des lignes croisées et comment afficher un graphique en minimisant les intersections.