一个新的无向图画图算法

• 作者: 康立山 陈毓屏 黄竞伟
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 无向图 画图 美观准则 算法 遗传算法
• 年，卷（期）: 2000,（1）
• 页码范围: 138-142
• 页数: 5页
• 分类号: TP301
• 字数: 3899字
• 语种: 中文

摘要

将一般无向图的画图问题转化为函数优化问题,用遗传算法求目标函数的最优解的近似值,从而得到无向图自动画图算法的一个一般框架.新方法的特点是:不同的画图算法的框架都一样,所不同的只是反映无向图画图问题的美观标准的目标函数.其优点在于,算法统一、方法简单、容易实现、便于修改,并且易于并行化,可以直接用来画非连通图.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	康立山	武汉大学软件工程国家重点实验室	127	2409	27.0	44.0
2	陈毓屏	武汉大学软件工程国家重点实验室	47	670	15.0	25.0
3	黄竞伟	武汉大学软件工程国家重点实验室	18	221	9.0	14.0