Drawing graphs nicely using simulated annealing
Drawing graphs nicely using simulated annealing
复制标题
DOI：
10.1145/234535.234538
复制
发表时间：
1996-10-01
影响因子：
6.2
通讯作者：
Harel, D
中科院分区：
文献类型：
--
作者：
Davidson, R;Harel, D
模拟退火法被应用到“很好地”绘制图形的问题上。我们的算法处理一般的具有直线边的无向图，并使用几个简单的标准来衡量结果的美学质量。该算法是灵活的，因为准则的相对权重可以改变。对于中等大小的图形，它会产生很好的结果，与其他方法产生的结果相竞争，特别是“弹簧法”及其变种。
The paradigm of simulated annealing is applied to the problem of drawing graphs ''nicely.'' Our algorithm deals with general undirected graphs with straight-line edges, and employs several simple criteria for the aesthetic quality of the result. The algorithm is flexible, in that the relative weights of the criteria can be changed. For graphs of modest size it produces good results, competitive with those produced by other methods, notably, the ''spring method'' and its variants.