一種有向無圈圖的層次化顯示方法
本發明公開了一種有向無圈圖的層次化顯示方法,包括:(1)創 建有向無圈圖的起點和終點;(2)讀入數據文件,根據三元組數據文件 構建有向無圈圖中所有的模型節點和有向線段,形成有向無圈圖的內 部模型;(3)初始化,將節點數據對象的搜索標志設置為未搜索;(4)對 有向無圈圖模型進行寬度優先搜索并顯示;(5)擴展處理,對靜態關系 圖進行擴展處理,使之能動態顯示有向無圈圖所有節點,即顯示所有 的樹節點的父節點和子節點。本發明所提出的方法可以用計算機系統 中常用的樹窗口來顯示復雜的二維的有向無圈圖,不僅降低了計
華中科技大學
2021-04-14