有向无环图分层算法研究

• 作者: 唐海 陈建新
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 画图 分层算法 单纯形法 知识结构可视化
• 年，卷（期）: 2008,（3）
• 页码范围: 359-363
• 页数: 5页
• 分类号: TP391.4
• 字数: 3302字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2008.03.010

摘要

具有复杂概念结构的数字化教学资源,其可视化是教学资源整合的重要组成部分.对有向无环图(DAG)的结点进行分层,使得所有结点指向同一个方向,是经典的Sugiyama画图算法中的一个重要步骤.在对现有几个具有代表性分层算法的实验和结果分析基础上,运用线性规划的思想,采用单纯形法的结点分层算法作为数字化教学资源的町视化工具.该算法可以确保分层后的图的总边长跨度最小,并保证其所占的面积也比其他的算法显著减少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建新	孝感学院计算机科学系	31	261	10.0	15.0
5	唐海	武汉大学国家多媒体软件工程技术研究中心	1	6	1.0	1.0