一个新的无向图画图算法

被引：20
|
作者：
黄竞伟
康立山
陈毓屏
机构：
[1] 武汉大学软件工程国家重点实验室!武汉
来源：
软件学报 | 2000年 / 01期
关键词：
无向图; 画图; 美观准则; 算法; 遗传算法;
D O I：
10.13328/j.cnki.jos.2000.01.020
中图分类号：
TP311 [程序设计、软件工程];
学科分类号：
摘要：
将一般无向图的画图问题转化为函数优化问题 ,用遗传算法求目标函数的最优解的近似值 ,从而得到无向图自动画图算法的一个一般框架 .新方法的特点是 :不同的画图算法的框架都一样 ,所不同的只是反映无向图画图问题的美观标准的目标函数 .其优点在于 ,算法统一、方法简单、容易实现、便于修改 ,并且易于并行化 ,可以直接用来画非连通图 .
引用
收藏
页码：138 / 142
页数：5
相关论文
共 5 条
  • [1] Algorithms for drawing graphs: an annotated bibliography. Battista G D,Eades P,Tamassia R et al. Computational Geosciences . 1994
  • [2] Graph drawing by force-directed placement. Fruchterman T M J,Reingold E M. Software Practice and Experience . 1991
  • [3] Genetic Algorithms +Data Structures=Evolution programs. Michalewicz Z. . 1996
  • [4] Automating the layout of network diagrams with specified visual organization. Kosak C,Marks J,Shieber S. IEEE Transactions on Systems Man and Cybernetics . 1994
  • [5] An algorithm for drawing general undirected graph. Kamada T,Kawai S. Information Letters . 1989
1