有向无环图分层算法研究

来源 :华中师范大学学报(自然科学版) | 被引量 : 1次 | 上传用户：zuochuan002

【摘要】

：

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

【作者】

：

陈建新唐海

【机构】

：

孝感学院计算机科学系,武汉大学国家多媒体软件工程技术研究中心

【出处】

：

华中师范大学学报(自然科学版)

【发表日期】

：

2008年03期

【关键词】

：

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

【基金项目】

：

国家863计划项目（2003AA001032）.

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

从明律看封建家庭的夫妻关系

从明代法律《明律例》的条文分析,论述明代封建家庭中的夫妻关系完全是主与仆、尊与卑、管制与被管制、奴役与被奴役的关系。这种关系是封建礼教的重要组成部分。而从法律上

期刊

夫妻关系被管制夫为妻纲干名犯义夫妻相家庭关系折伤犯奸户律不平等地位

盐酸多奈哌齐对血管性痴呆患者血液流变学及精神行为的影响

目的探讨盐酸多奈哌齐对血管性痴呆患者血液流变学及精神行为的影响。方法选择2013-09—2014-11在我院接受治疗的血管性痴呆患者162例为研究对象,随机分成对照组和观察组各81

期刊

血管性痴呆盐酸多奈哌齐血液流变学精神行为症状认知功能

神经减压术治疗糖尿病周围神经病疗效的电生理学评价

目的探讨神经减压术对糖尿病周围神经病的临床疗效。方法回顾性分析2012-09—2014-09我院收治的100例糖尿病合并周围神经病患者,按照治疗方案分为治疗组（行神经减压术）和治疗组

期刊

神经减压术糖尿病周围神经病

MPI总线技术在三钢炼钢厂的应用及现状

MPI(Multipoint interface)总线技术是西门子开发基于RS485的一种多点通信的接口技术,目前为西门子内部协议,适用于西门子PLC的总线连接技术。MPI是SIMATIC S7多点通信接口,是一种适用于少数站点间通信的网络,多用于连接上位机和少量PLC之间近距离通信。MPI总线是一种方便、可靠、廉价的中小型网络通信技术,在各行业有着广泛的应用。叙述了MPI总线技术通讯方式以及在三

期刊

MPI看门狗MPI通讯方式

疏风宣肺止咳汤治疗风邪蕴肺型感冒后咳嗽76例疗效观察

目的：探讨与研究疏风宣肺止咳汤在治疗风邪蕴肺型感冒后咳嗽中的临床疗效。方法：选择于我院就诊的风邪蕴肺型感冒后咳嗽患者共76例,随机分为观察组和对照组。对照组给予临床常

期刊

疏风宣肺止咳汤风邪蕴肺感冒咳嗽

头痛宁和西比灵治疗偏头痛的效果及血浆溶血磷脂酸（LPA）和酸性磷脂（AP）水平的变化

目的比较偏头痛患者应用头痛宁和西比灵治疗的效果及其血浆溶血磷脂酸（LPA）和酸性磷脂（AP）水平的变化情况。方法选择2012-02—2015-02我院收治的82例偏头痛患者,按照随机数表法分

期刊

偏头痛头痛宁西比灵血浆溶血磷脂酸酸性磷脂Migraine Toutongning Flunarizine Plasma lysophosphat

VPN在福利彩票系统中的应用

福利彩票,作为博彩业的一种体现形式,在中国兴起时间还并不是很长。随着社会的发展与进步,近年来人们购买彩票的数量也在不断增加。VPN,作为一种安全级别较高的网络传输型式,

期刊

VPN福利彩票安全

下一代网络配置管理协议NETCONF的研究与实现

随着网络规模的增大、复杂性的增加和异构性的增强，传统的网络管理协议SNMP已经不能适应当前复杂网络管理的发展，特别是不能满足配置管理的需求．在这一背景下，IETF组织制定了下一

期刊

网络管理配置管理XMLNETCONFnetwork management configuration management XML NETCONF

硫辛酸在糖尿病神经病变中的治疗观察

目的：探讨硫辛酸在糖尿病神经病变中的治疗效果.方法：2型糖尿病患者120例随机分为甲钴胺组80例与硫辛酸组40例,甲钴胺组予甲钴胺注射液治疗,硫辛酸组予硫辛酸注射液治疗.结果：硫

期刊

硫辛酸糖尿病周围神经病变甲钴胺

脑梗死患者脂联素瘦素及炎性因子水平与颈动脉内中膜厚度的相关性研究

目的分析脑梗死患者脂联素、瘦素及炎性因子水平与颈动脉内中膜厚度（IMT）的相关性。方法选择我院收治的88例脑梗死患者为研究对象（研究组）,按照脑梗死程度分为轻、中、重型组,同

期刊

脑梗死颈动脉内中膜厚度脂联素瘦素C反应蛋白白介素-6相关性

有向无环图分层算法研究

与本文相关的学术论文