A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm
A Simple and Unified Method for Drawing Graphs: Magnetic-Spring Algorithm
复制标题
一种简单统一的绘图方法：磁弹簧算法
DOI：
10.1007/3-540-58950-3_391
复制
发表时间：
1994
期刊：
影响因子：
2
通讯作者：
Kazuo Misue
中科院分区：
文献类型：
--
作者：
Kozo Sugiyama;Kazuo Misue
提出了一种简单而统一的启发式方法，用于绘制有向图、无向图和混合图。该方法是基于一种新的模型，称为磁弹簧模型，它是Eade弹簧模型的扩展。在新模型中，采用了磁力控制边缘取向的思想。由于该方法在概念上是直观的，因此非常容易理解、实现、调整和改进。算例和实验结果证明了该方法的广泛可行性。
A simple and unified heuristic method for nicely drawing directed, undirected and mixed graphs is proposed basing upon a new model called magnetic-spring model which is an extension of Eades's spring model. In the new model, the idea of controlling edge orientations by magnetic forces is employed. Since the method is conceptually intuitive, it is quite easy to understand, implement, tune and improve it. Examples of layouts and results of experiments are shown to demonstrate extensive possibilities of the method.