一种将有向无环图转换成代数表达式树的方法

• 作者: 李红豫 王郁昕
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 算法 有向无环图 树 顶点 合并 梯形图
• 年，卷（期）: 2020,（z2）
• 所属期刊栏目: 交叉&应用
• 页码范围: 584-590
• 页数: 7页
• 分类号: TP312
• 语种: 中文
• DOI: 10.11896/jsjkx.200200066

摘要

文中给出一种将有向无环图转换成代数表达式树的方法,该方法能够实现图的串联合并、并联合并和串行化合并,并且能够处理图中的函数型顶点.与以往的转换方法相比,文中所给出的转换能够处理类型更为广泛的图和顶点,因此应用也更为广泛.在给出转换方法的同时对转换的运行时间也进行了分析,考虑到实际应用情况,转换时间只与图中边的数量有关,所以转换的效率较高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王郁昕		7	19	2.0	4.0
2	李红豫		1	0	0.0	0.0