用於在Visio模型上最佳定位對象的算法

Question

我試圖映射所有網絡設備並使用生成的網絡拓撲創建一個visio文件。

我想知道是否有任何算法最佳定位圖上的節點，考慮它的連接。

連接是雙向的，是這樣的（可以具有相同的節點之間的許多連接）：

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

Answer 1

維基百科條目Force-based algorithms是一個好的開始。

Answer 2

這在Programming Collective Intelligence由託比Seagaran覆蓋。在第5章的examples中，socialnetwork.py展示瞭如何繪製這樣一個圖，方法是將交叉線計算在內，並通過最小化交叉點來顯示圖。