概念图的布局算法研究

被引：31

作者：

赵国庆

杨南应

贾振洋

范典

黄荣怀

机构：

[1] 北京师范大学知识科学与工程研究所,北京师范大学知识科学与工程研究所,北京师范大学知识科学与工程研究所,北京师范大学知识科学与工程研究所,北京师范大学知识科学与工程研究所北京,北京,北京,北京,北京

来源：

开放教育研究 | 2005年 / 05期

关键词：

概念图; 知识可视化; 布局算法; 有向图布局; Sugiyama层次布局;

D O I：

10.13966/j.cnki.kfjyyj.2005.05.007

中图分类号：

TP182 [专家系统、知识工程];

学科分类号：

140502 [人工智能];

摘要：

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

引用

页数：6