概念图的布局算法研究

摘要：

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

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

所属期刊栏目：11

分类号：G434(电化教育)

在线出版日期：2005-11-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：32-37