| 摘要: |
| 本文给出了一个对任意图的输出算法，这个算法同其它的同类算法相比，具有更小的时间复杂性，并且由于此算法的参数是可控制的，所以对图的输出也是可控制的．另外，本文描述了一个图的显示和编辑系统ＧＬＥＡＭ，这个系统是基于所给出的新算法的，并且在本系统中使用了约束技术，使图的输出更美观、合理．ＧＬＥＡＭ是一个通用且可以扩充的系统，用户只要加入相应的具体领域知识，就可把其变为一个专用的系统. |
| 关键词: 图 图输出 一般图 约束 模拟退火 |
| DOI： |
| 分类号: |
| 基金项目:本文研究得到国家教委回国留学人员科研基金,国家自然科学基金,国家教委“符号计算与知识工程重点实验室”资金资助. |
|
| A GRAPH LAYOUT AND EDIT SYSTEM |
|
LI Wenhui,PANG Yunjie
|
| 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. |
| Key words: Graph graph layout general graph constraint simulated annealing |
