|
|
|
| 有向无环图分层算法研究 |
| 陈建新,唐海 |
| [1]孝感学院计算机科学系,湖北孝感432000 [2]武汉大学国家多媒体软件工程技术研究中心,武汉430072 |
|
| 陈建新,唐海 |
| [1]孝感学院计算机科学系,湖北孝感432000 [2]武汉大学国家多媒体软件工程技术研究中心,武汉430072 |
|
|
|
摘要 具有复杂概念结构的数字化教学资源，其可视化是教学资源整合的重要组成部分．对有向无环图（DAG）的结点进行分层，使得所有结点指向同一个方向，是经典的Sugiyama画图算法中的一个重要步骤．在对现有几个具有代表性分层算法的实验和结果分析基础上，运用线性规划的思想，采用单纯形法的结点分层算法作为数字化教学资源的可视化工具．该算法可以确保分层后的图的总边长跨度最小，并保证其所占的面积也比其他的算法显著减少．
|
|
|
收稿日期: 2008-03-25
|
| [1] |
祖启航1， 朱建青1， 宋传静2. 时间尺度上相空间中非Chetaev型非完整系统的Noether理论[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 23-27. |
| [2] |
唐子龙1， 韩新亚2， 李新兴1， 许志峰3， 万义超1. 2,3-二芳基1,3-苯并噁嗪的合成及对利什曼原虫CYP51活性的初步研究[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 52-55. |
| [3] |
阿依古丽·图尔荪1,2， 沙毕热木·斯热义力2， 买买提明·苏来曼2库热西·马木提汗1. 新疆金发藓科的新记录属——仙鹤藓属[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 67-71. |
| [4] |
袁 轩1， 袁国常2， 雷国营2， 张 宙2. u0-锥度量空间上新的映射不动点定理[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 7-11. |
| [5] |
彭海燕1， 陈伟炯2， 梁承姬1. 联合契约下的三级供应链应对突发事件策略研究[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 40-46. |
| [6] |
朱亚星1,2， 周桢津2,3， 洪永胜1,2， 周 勇1,2,刘目兴1,2， 于 雷1,2. 耦合高光谱数据估算土壤含水率的方法[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 123-129. |
| [7] |
滕升楠1,2,3， 冯 娟1,2,3， 李 宁1,2,3. 湖北省国内旅游客源市场竞争态及其成因分析[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 130-136. |
| [8] |
祁应楠， 武莉莉. 一维定常对流扩散反应方程的高精度紧致差分格式[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 1-6. |
| [9] |
李 莹1， 邓 军1， 李胜楠1， 闫 捷2， 张国孟1， 桂绍庸1， 张光旭1. W/Sn/Mg复合氧化物催化合成过氧乙酸的工艺研究[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 56-61. |
| [10] |
沈 浩1， 曹 郁2， 雷 明1， ZAHID Kashif Rafiq 1， 吴 雪1， 刘 珂1， 刘艳丽1， 刘金林1， 杨继红1， 赵浩斌1， 祁 超1. 荧光定量PCR测定木糖醇亚硒酸酯诱导人肝癌细胞系SMMC-7221细胞凋亡的机制研究[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 79-83. |
| [11] |
李振福1， 苗 雨2， 陈 晶3. 北极航线经济圈贸易网络的结构洞分析[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 100-107. |
| [12] |
王菊平， 郭东星， 曹红艳， 王淑玲， 张持晨. 关于Hadamardlike不等式[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 12-17. |
| [13] |
殷亚林1， 刘爱民2， 周祥东3. 基于高阶相关聚类的脱机手写文本行分割[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 18-22. |
| [14] |
王 筠. 含Kerr缺陷函数型光子晶体低阈值双稳态的对比研究[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 28-34. |
| [15] |
段永瑞， 代祥艳. 考虑损失厌恶和退货因素的双渠道定价策略[J]. 华中师范大学学报(自然科学版), 2017, 51(1): 84-92. |
|
|
|
|
