GRAPH DRAWING BY FORCE-DIRECTED PLACEMENT

被引：3807

作者：

FRUCHTERMAN, TMJ ^{[1
]}

REINGOLD, EM ^{[1
]}

机构：

[1] UNIV ILLINOIS,DEPT COMP SCI,URBANA,IL 61801

来源：

SOFTWARE-PRACTICE & EXPERIENCE | 1991年 / 21卷 / 11期

关键词：

GRAPH DRAWING; FORCE-DIRECTED PLACEMENT; MULTILEVEL TECHNIQUES; SIMULATED ANNEALING;

D O I：

10.1002/spe.4380211102

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 ; 0835 ;

摘要：

We present a modification of the spring-embedder model of Eades [Congressus Numerantium, 42, 149-160, (1984)] for drawing undirected graphs with straight edges. Our heuristic strives for uniform edge lengths, and we develop it in analogy to forces in natural systems, for a simple, elegant, conceptually-intuitive, and efficient algorithm.

引用

页码：1129 / 1164

页数：36

共 21 条

[1] [Anonymous], 1988, RAPID EVALUATION POT
[2] AN EFFICIENT PROGRAM FOR MANY-BODY SIMULATION
APPEL, AW
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1985, 6 (01): : 85 - 103
[3] Bentley J. L., 1986, PROGRAMMING PEARLS
[4] BREUER MA, 1977, J DES AUTOM FAULT, V1, P343
[5] DAVIDSON R, 1989, UNPUB COMMUNICATIONS
[6] DEWHURST S, 1989, PROGRAMMING C PLUS P
[7] EADES P, IN PRESS NETWORKS
[8] Eades P, 1984, C NUMERANTIUM, V42, P149, DOI DOI 10.1007/3-540-63938-1_
[9] Grover L. K., 1987, 24th ACM/IEEE Design Automation Conference Proceedings 1987, P56, DOI 10.1145/37888.37896
[10] Harary F., 1994, GRAPH THEORY, P11, DOI [DOI 10.21236/AD0705364, 10.1201/9780429493768, DOI 10.1201/9780429493768]

← 1 2 3 →