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

发布时间：2022-12-06 01:37

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

【文章页数】：7 页

【文章目录】：
1 引言
2 概念定义
3 算法说明



本文编号：3710783