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