首页 | 本学科首页   官方微博 | 高级检索  
     

有向无环图分层算法研究
引用本文:陈建新,唐海. 有向无环图分层算法研究[J]. 华中师范大学学报(自然科学版), 2008, 42(3): 359-363
作者姓名:陈建新  唐海
作者单位:孝感学院,计算机科学系,湖北,孝感,432000;武汉大学,国家多媒体软件工程技术研究中心,武汉,430072;武汉大学,国家多媒体软件工程技术研究中心,武汉,430072
基金项目:国家高技术研究发展计划(863计划) 
摘    要:具有复杂概念结构的数字化教学资源,其可视化是教学资源整合的重要组成部分.对有向无环图(DAG)的结点进行分层,使得所有结点指向同一个方向,是经典的Sugiyama画图算法中的一个重要步骤.在对现有几个具有代表性分层算法的实验和结果分析基础上,运用线性规划的思想,采用单纯形法的结点分层算法作为数字化教学资源的可视化工具.该算法可以确保分层后的图的总边长跨度最小,并保证其所占的面积也比其他的算法显著减少.

关 键 词:画图  分层算法  单纯形法  知识结构可视化

Research on layering algorithm of DAG
CHEN Jianxin,TANG Hai. Research on layering algorithm of DAG[J]. Journal of Central China Normal University(Natural Sciences), 2008, 42(3): 359-363
Authors:CHEN Jianxin  TANG Hai
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
点击此处可从《华中师范大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《华中师范大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号