2016年7月10日
力导向算法研究
摘要： 一、背景 1963年, Tutte提出的质心法被公认为是第一个事实上的力导向算法。1984年, Eades提出了一种电荷弹簧模型, 以带电环代替图的顶点, 弹簧代替图的边, 尝试用物理方法画图, 从而开拓了力导向算法的新思路。该算法首先为图中各顶点赋予随机的初始位置, 然后系统在电荷之间的斥力和弹簧 阅读全文
posted @ 2016-07-10 09:37 zhongzh 阅读(3584) 评论(0) 推荐(0)