【摘 要】
：
平面图的一种常用画法就是平面画法.该文主要研究无向图的平面判定算法和平面图画图算法.由于平面图广泛地应用于VLSI等领域,因此研究该问题有很重要的实际意义.该文首先对平
论文部分内容阅读
平面图的一种常用画法就是平面画法.该文主要研究无向图的平面判定算法和平面图画图算法.由于平面图广泛地应用于VLSI等领域,因此研究该问题有很重要的实际意义.该文首先对平面画图算法的研究现状、图的一些基本概念,以及画图方法和美观准则进行了介绍.然后介绍了无向图的一些平面性判定及嵌入算法研究的现状和发展,并对Hopcroft-Tarjan判定算法进行了深入的研究,通过对Hopcroft-Tarjan判定算法的改进得到了平面图的嵌入算法,并在嵌入的基础上作者提出了一种树形画图方法.上面的算法作者用用Object Pascal语言进行了实现,并证明整个算法的时间复杂度是线性的同时在实际中有很好的效果.最后介绍了一些其它画图方法,并对凸(convex)画法进行了深入的研究,这也是我们今后要进一步研究的问题.
其他文献
该文提出了一个使用面向对象Bayesian知识库的系统去创建一个最合适的细节水平的决策模型,并用这个模型在合理的时间内产生投资建议.越在模型层次结构的底层,信息就越反映地
密码学最初的应用是出于军事或政治目的保护信息安全，远在计算机的发明以前。计算机技术的发展，特别是网络应用对信息安全的要求大大促进了密码学的发展。 分组密码作为私钥
通路分析是加深生物实验数据理解的通用研究方法。信号通路影响分析方法(SPIA),该方法将注释在通路的经典的富集分析方法和实时的扰动的方法结合到一起。因为以前方法是主要
秘密图像信息的安全保护是信息安全的一个重要研究领域。图像秘密共享主要解决秘密图像信息在存储和传输时容易丢失和被篡改的问题，提高秘密图像保护的安全性。目前，图像秘密共
该文分析OSPF后,将OSPF协议与RIP协议作比较.通过比较,OSPF协议的优越性显而易见.它在收敛性、可扩展性、健壮性和安全性等方面都有自身的优点.它对于大型网络具有绝对的优势
该文详细分析了目前国际上常用的故障注入技术的优缺点和适用环境.针对于80486这种封装复杂的目标芯片,插入探针方式的搭接式故障注入方法已经不适用,为此,该文采用了嵌入式
该文针对文件所面临的安全威胁,分析了现有的文件保护技术,并提出了基于计算弹性理论的文件保护方案,即弹性文件系统模型.该模型除了具有文件系统的基本功能——文件的基本I/
随着网络技术和通信技术的长足发展，因特网已成为现今世界不可缺少的信息交流手段。人们的生活、工作和娱乐方式已逐渐地溶入其中，例如远程教育系统、网络视频会议系统、视频点
自从20世纪70年代网络出现以后，随着Internet及相关技术的发展，人们已经把越来越多的工作放到了网上进行，于是不得不面对这样的一个现实：我们能不能完全控制这个虚拟的空间?
该文首先介绍了长春市电信局数据业务使用的"数据业务管理系统",该系统通过半年的实践使用,完成了当初的设计要求,取得了满意的效果."数据业务管理系统"主要实现了数据业务从