FR算法

FR算法將所有的結點看做是電子，每個結點收到兩個力的作用：1. 其他結點的庫倫力（斥力）2. 邊對點的胡克力（引力）。那麼在力的相互作用之下，整個佈局最終會稱爲一個平衡的狀態。 算法結構： 1. 給所有的點一個初始的隨機位置 2. 計算每個點收到其他點的庫倫力以及所有邊對該點的胡克引力，得到該點受到的最終力。 3. 根據步驟2計算的力得到位置的偏移，調整佈局中點的位置。 4. 迭代2，3直到網絡區

>>阅读原文<<