【摘 要】
：
Series-parallel图是平面图的一种.该文对series-parallel图(S-P图)的画图算法进行了较为系统、全面的研究.Seires-parallel图的画法就是把符合定义的S-P图自动、美观地画到
论文部分内容阅读
Series-parallel图是平面图的一种.该文对series-parallel图(S-P图)的画图算法进行了较为系统、全面的研究.Seires-parallel图的画法就是把符合定义的S-P图自动、美观地画到某个区域中(比如显示屏上),使得图形直观可见,方便研究.Series-parallel图在软件工程、数据库逻辑程序设计、超大规模集成电路的简化,尤其是电路理论等问题中有着广泛的应用.所以对这个问题的研究具有重要的理论意义和实用价值.该文首先介绍了series-parallel图的起源及它在电路理论中的应用;给出了series-parallel图的定义,以及关于series-parallel图画法的一些相关理论;然后介绍了series-parallel图的二叉分解树,并对建树算法进行了一些改进;接着重点探讨了series-parallel图的△-SP画法.
其他文献
路由是网络互连上的关键技术.它的好坏将直接影响着整体性能.因此,网络互连上的路由研究,一直是计算机网络上的研究重点之一.该文采用了距离向量的路由表成生算法,来解决动态
以IPv4协议为核心的互联网得到了飞速的发展,互联网中的应用与站点的数量有着爆发式的增长,随之而来的IPv4地址匮乏问题变得日益显著,网络中路由器的路由表项也越来越冗长。
该文作者通过参与国家863计划之曙光3000机群系统管理软件CSMS的研究与开发工作,提出机群系统管理软件中的三个关键技术:异构机群管理,机群的远程管理和机群的全局配置管理.
地理信息系统(简称GIS)正形成一个完整的技术系统并逐渐地建立其独特的理论体系.它的应用渗透于社会的各个领域,已从传统的自然资源管理、土地规划等领域扩展到交通、军事、
随着Internet的迅速发展,特别是随着电子商务、政府上网工程的启动,网络安全问题越来越受到人们的关注.目前网络安全的主要技术有：加密技术、入侵检测、防火墙以及VPN技术.但
该文根据现有分布式信息系统的特点,讨论了分布式信息系统的软件技术.分布式信息系统的软件技术是个外延很广的概念,该文重点讨论了分布式信息系统软件的设计与实现问题.对一
具有真实感的人脸模拟是计算机图形工作者长期以来所追求的目标.它的应用范围十分广泛.可以用于人体语言感知模型的研究,虚拟环境,通信技术,辅助教学,医疗研究,电影响制作,游
信息系统开发方法的选择对信息系统建设的成败至关重要。应用传统的信息系统开发方法进行信息系统的开发建设，软件的可重用性很低，系统的开发效率也很低，信息系统的可升级性和扩
该文将对如何解决制药行业的生产过程控制进行深入的探讨.全文介绍了ERP系统的基本模型和UML的基本理论,并详细地讨论和研究制药行业ERP系统的生产控制子系统,提出了适用于制
该文给出了一种基于互连网电子邮件机制将稿件及时地传回总社的满意的方法.通过将以电子邮件格式存放的稿件解码成以纯文本文件存放的格式,从而很好地解决了电子邮件易传染病