摘要
本文给出了一个对任意图的输出算法,这个算法同其它的同类算法相比,具有更小的时间复杂性,并且由于此算法的参数是可控制的,所以对图的输出也是可控制的.另外,本文描述了一个图的显示和编辑系统GLEAM,这个系统是基于所给出的新算法的,并且在本系统中使用了约束技术,使图的输出更美观、合理.GLEAM是一个通用且可以扩充的系统,用户只要加入相应的具体领域知识。
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.
出处
《软件学报》
EI
CSCD
北大核心
1997年第2期115-121,共7页
Journal of Software
基金
国家教委回国留学人员科研基金
国家自然科学基金
国家教委"符号计算与知识工程重点实验室"资金
关键词
图
图输出
编辑系统
数据结构
Graph, graph layout, general graph, constraint, simulated annealing.