一種將有向無環(huán)圖轉換成代數表達式樹的方法
發(fā)布時間:2022-12-06 01:37
文中給出一種將有向無環(huán)圖轉換成代數表達式樹的方法,該方法能夠實現圖的串聯合并、并聯合并和串行化合并,并且能夠處理圖中的函數型頂點。與以往的轉換方法相比,文中所給出的轉換能夠處理類型更為廣泛的圖和頂點,因此應用也更為廣泛。在給出轉換方法的同時對轉換的運行時間也進行了分析,考慮到實際應用情況,轉換時間只與圖中邊的數量有關,所以轉換的效率較高。
【文章頁數】:7 頁
【文章目錄】:
1 引言
2 概念定義
3 算法說明
本文編號:3710783
【文章頁數】:7 頁
【文章目錄】:
1 引言
2 概念定義
3 算法說明
本文編號:3710783
本文鏈接:http://sikaile.net/kejilunwen/yysx/3710783.html