| 一个任意图的输出和编辑系统 |
| |
| 引用本文： | 李文辉,庞云阶.一个任意图的输出和编辑系统[J].软件学报,1997,8(2):115-121. |
| |
| 作者姓名： | 李文辉 庞云阶 |
| |
| 作者单位： | 吉林大学计算机科学系,长春,130023;吉林大学计算机科学系,长春,130023 |
| |
| 基金项目： | 本文研究得到国家教委回国留学人员科研基金,国家自然科学基金,国家教委“符号计算与知识工程重点实验室”资金资助. |
| |
| 摘 要： | 本文给出了一个对任意图的输出算法，这个算法同其它的同类算法相比，具有更小的时间复杂性，并且由于此算法的参数是可控制的，所以对图的输出也是可控制的．另外，本文描述了一个图的显示和编辑系统ＧＬＥＡＭ，这个系统是基于所给出的新算法的，并且在本系统中使用了约束技术，使图的输出更美观、合理．ＧＬＥＡＭ是一个通用且可以扩充的系统，用户只要加入相应的具体领域知识，就可把其变为一个专用的系统.
|
| 关 键 词： | 图 图输出 一般图 约束 模拟退火 |
| 修稿时间： | 1996/1/22 0:00:00 |
A GRAPH LAYOUT AND EDIT SYSTEM |
| |
| LI Wenhui and PANG Yunjie.A GRAPH LAYOUT AND EDIT SYSTEM[J].Journal of Software,1997,8(2):115-121. |
| |
| Authors: | LI Wenhui and PANG Yunjie |
| |
| Affiliation: | Department of Computer Science\ Jilin University\ Changchun\ 130023 |
| |
| Abstract: | This paper describes GLEAM a graph layout and edit system. The authors present an algorithm for drawing general graphs. It needs fewer time than other algorithms for drawing graphs, and can lay graph nicely out. The system is extendible. User can add some special knowledge into the system easily, and make the system for special application. |
| |
| Keywords: | Graph graph layout general graph constraint simulated annealing |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
