Series-parallel图的Δ-SP算法的实现

• 作者: 李玲青 窦明晖 黄竞伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: Series-parallel图 二叉分解树 Δ-SP画法
• 年，卷（期）: 2002,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 92-93
• 页数: 3页
• 分类号: TP301
• 字数: 2491字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2002.03.036

摘要

讨论了seris-parallel图和它的二叉分解树,对S-P图的Δ-SP画法进行了详细的描述,给出了该算法的实现过程,并且对S-P图的分解树建树算法进行了改进.最后,通过一个具体实例演示了该画法的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玲青	武汉大学计算机学院	3	34	2.0	3.0
2	黄竞伟	武汉大学计算机学院	18	221	9.0	14.0
3	窦明晖	武汉大学计算机学院	2	22	1.0	2.0