彈簧算法

彈簧算法是一種複雜網路的可視化算法。假設節點之間有彈簧，節點因為彈簧的拉伸和壓縮而運動，最終使得整個系統的彈簧的能量（彈性勢能）最小。

基本介紹

• 中文名：彈簧算法
• 外文名：spring algorithm

現有一複雜網路，網路節點間距離已知。需要將此複雜網路畫在二維平面或者三維空間上，並且在二維或者三維空間上，網路節點間的距離應該最大限度的等於已知距離。

彈簧算法即是為了解決上述問題而提出的模型。它假設節點間有彈簧，彈簧的長度等於已知節點間距離。節點因彈簧的作用而相互運動，最終使得系統能量最小。

優點：

簡潔直觀。

缺點：

對於稍大一些的系統，運算過程將會非常複雜，時間會很長。