论文部分内容阅读
讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。
Series-parallel图的△-SP算法的实现
【摘 要】
：
讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。
【机 构】
：
武汉大学计算机学院
【出 处】
：
计算机工程
【发表日期】
：
2002年03期
其他文献
<正> 幽门螺杆菌(HP)的发现为寻求小儿慢性胃炎与消化性溃疡的病因学诊断与提高治愈率、降低复发率开辟了新的途径。现代医学用铋剂与抗生素或抗菌素与多种药物的联合应用方
Lotus Notes是世界主流的企业级通信、协同工作平台,具有先进可靠的安全机制.该文论述了在Lotus Notes中采用的几种安全机制,诸如:认证、访问控制和加密等.
探讨了利用入侵检测自治代理和自适应模型生成相结合的系统方案,提出了动态Agent逻辑连接的方法,有效降低了系统的配置难度,同时提高了系统运行的可靠性和容错性.
在ElGamal数字签名的基础上构造了一种具有前向安全的数字签名方案,它能有效地抵抗伪造攻击.该方案与ElGamal签名相比只增加极小的计算量,因而是一种有效实用的签名方案.
伴随着近十年体育热潮的兴起，滑雪运动在全国迅速发展，滑雪产业也快速的发展起来．2015年冬奥申办成功进一步推动中国冰雪运动的发展热潮．现通过对哈尔滨市滑雪产业发展现状的研究
<正> 精神分裂症是一种以思维、情感、行为互不协调、互相分裂为特征的精神疾患。属于中医癫狂范畴。该病发病率高,疗程长,治疗棘手,严重地威胁着患者的身心健康,给患者及其
翻转课堂是新型教学模式下以素质教育为核心的教学模式转变,它最早来源于西方教育改革,是开放性课程教学与课程导入两者的综合性体现.如今高校体育教学改革是高校教育发展体
<正> 如果说,第一次鸦片战争以前,西洋医学的传人,也带有文化侵略的意味,但还不致于影响中医的生存。但第一次鸦片战争以后,情况就不同了。中西文化乃至中西医学发生了激烈的
花生子叶生物反应器具有产品部位特异、浓度高、可直接食用等优点。介绍了花生生物反应器需要的技术及该领域的研究现状和前景。花生生物反应器的关键是转基因载体的构建，花生
指出了现存CORBA在性能敏感型应用中的缺陷和造成CORBA性能低下的原因.从CORBA产品和CORBA应用开发者的角度,提出了一些提高CORBA性能的方法.最后,简单介绍了一种高性能实时O