摘要：概念图是一种有效的知识可视化工具,而概述图的布局是影响其信息传递能力的重要因素,因此布局算法是实现概念图工具的重要技术基础.本文在Sugiyama层次布局算法的基础上,针对概念图的特点和布局要求,提出了一种概念图的布局算法:首先对概念图的概念节点和关系节点进行简化处理,然后应用Sugiyama层次布局算法的第一步(分层),并对图中的关系节点进行特殊处理,调整分层,最后应用Sugiyama层次布局算法的"交叉减少"和"坐标分配"模块,得出概念图各个节点(包括概念节点、关系节点和虚拟节点)的坐标,最终得出概念图的布局.该算法已通过编程实现,并成功应用于我们自主研发的概念图工具软件中.

关键词：概念图 知识可视化 布局算法 有向图布局 sugiyama层次布局 

单位：北京师范大学; 知识科学与工程研究所; 北京; 100875