文中給出一種將有向無環(huán)圖轉換成代數(shù)表達式樹的方法,該方法能夠實現(xiàn)圖的串聯(lián)合并、并聯(lián)合并和串行化合并,并且能夠處理圖中的函數(shù)型頂點。與以往的轉換方法相比,文中所給出的轉換能夠處理類型更為廣泛的圖和頂點,因此應用也更為廣泛。在給出轉換方法的同時對轉換的運行時間也進行了分析,考慮到實際應用情況,轉換時間只與圖中邊的數(shù)量有關,所以轉換的效率較高。 

【文章頁數(shù)】：7 頁

【文章目錄】：
1 引言
2 概念定義
3 算法說明



本文編號：3710783