【摘 要】
：
有向无环图DAG(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域。将矩阵存储的DAG图正确、美观地绘制出来,可以使其更直观、清晰,并且方便各种问题的分析和处
论文部分内容阅读
有向无环图DAG(Directed Acyclic Graph)广泛应用于数据库建模、工程设计等领域。将矩阵存储的DAG图正确、美观地绘制出来,可以使其更直观、清晰,并且方便各种问题的分析和处理。DAG画图是一个有挑战的工作,要求的算法不仅要正确表达各个结点的偏序关系,同时还要给出图的方向。后者表明无向图的画图方法不能用于有向图,但是有向图可以从相应的无向图的画图方法得到可用的策略。
在DAG画图领域,已经有很多有效的针对不同类型和不同领域的画图方法。本文从画图的3条审美标准出发,提出针对审美标准的解决方法,设计了新的画图方法：提出了分层问题的多项式时间算法和消除哑结点算法；通过重新设计交叉算子、变异算子和控制参数改进了已有的分层和最小化边交叉的遗传算法。
为了验证所提出的画图算法的可行性和正确性,用Java语言实现了LEMDES(Layered Edge-crosses Minimization and Dummy-nodes Elimination System)原型系统,通过对试验结果的分析,表明所提出的算法能取得比传统算法更好的计算结果。
其他文献
基于图像绘制的虚拟环境构造是近年来虚拟现实技术研究的热点，它以简单的图像合成代替基于三维几何的建模和渲染，加快了画面的显示速度，是建立特定三维场景的一种高效率的方法。
近几年来,随着网络的发展,信息迅速增多,互联网上的各种信息检索系统一搜索引擎成为帮助人们上网获取信息的主要工具。这些搜索引擎在给人们带来很大便利的同时也暴露出许多
在现代化的房屋建设中,桩基由于其自身的优点而得到广泛使用。这与现代工程技术以及我国经济建设的发展是密不可分的。但在施工工程中,桩身易出现一些缺损,如断裂,缩径,离析
入侵检测技术是网络安全技术中的一项主动防护技术。目前随着网络安全问题的日益突出,传统的入侵检测系统存在检测率低、误警率高等问题。本文主要是针对存在的问题将计算机
随着网络技术的迅速发展,日益严重的网络安全问题已引起了人们的高度重视,对网络内容的检测已成为网络安全体系中的重要组成部分。作为网络安全检查的核心技术,字符串匹配算
人类迈入知识社会之后,信息呈爆炸方式增长,因此信息系统的安全问题受到越来越多的重视,这不仅涉及到个人计算机的安全问题,也包括大规模分布式系统的安全问题,如那些运行在
XBRL(eXtensible Business Reporting Language)是目前应用于非结构化数据处理的最新技术，其解决了财务报告所存在的报告信息交换复杂，报告生成过程费时费力，信息分析挖掘困难等
上下文无关文法是应用最广泛的一种形式语言,现今大多数程序设计语言的语法结构都是用上下文无关文法来描述的。但上下文无关文法描述问题的能力是不充分的,不能很好的处理自
嵌入式系统在人们生产生活中的普遍应用,已经成为我们正在经历的信息技术革命中的重要标志。而SOC以及SOPC概念的提出和应用则可称得上是嵌入式系统发展过程中的里程碑。特别
随着电信技术以及计算机技术的不断发展,现代信息社会对通信应用人才的需求急剧增加。然而,传统的人才培养体系已经不能够满足社会对此类人才的需求。将网络通讯设备引入到日