学习可视化表征工具软件算法设计研究

摘要

结构导图是学习可视化的一个重要表征工具。将结构导图抽象为一个有向无环图,将结构导图在平面上的绘制呈现问题转化为一个有向无环图在平面上的布局问题,运用Sugiyama层次布局算法对此有向无环图进行布局。对结构导图中的关键词节点和连线节点区别处理,应用“分层模块”对所有节点分层,处理图中标识的连线节点,调整分层;应用“交叉减少”模块尽量减少已分层图中边与边间交叉数,使图结构清晰;应用“坐标分配”模块,计算得出结构导图中各个节点(关键词节点、连线节点和虚拟节点)的坐标,最终得到结构导图的布局。该算法已成功应用于结构导图软件设计中。